本题主要考查国家赔偿法有关知识。

《国家赔偿法》第十六条规定：“赔偿义务机关赔偿损失后，应当责令有故意或者重大过失的工作人员或者受委托的组织或者个人承担部分或者全部赔偿费用。”

A项正确，《国家赔偿法》第十七条规定：“行使侦查、检察、审判职权的机关以及看守所、监狱管理机关及其工作人员在行使职权时有下列侵犯人身权情形之一的，受害人有取得赔偿的权利：（一）刑讯逼供或者以殴打、虐待等行为或者唆使、放纵他人以殴打、虐待等行为造成公民身体伤害或者死亡的。”张某殴打犯罪嫌疑人刘某致其身体伤害，具有重大过失，赔偿机关赔偿后应当向张某追偿。

B项错误，《国家赔偿法》第十七条规定：“（二）违反刑事诉讼法的规定对公民采取拘留措施的，或者依照刑事诉讼法规定的条件和程序对公民采取拘留措施，但是拘留时间超过刑事诉讼法规定的时限，其后决定撤销案件、不起诉或者判决宣告无罪终止追究刑事责任的。”李某适用法律错误，导致拘留时间超过法定时限，但是并没有说之后是否撤销或起诉，因此犯罪嫌疑人不一定能够向有关机关追偿。

C项错误，《国家赔偿法》第十七条规定：“（三）对公民采取逮捕措施后，决定撤销案件、不起诉或者判决宣告无罪终止追究刑事责任的。”万某对犯罪嫌疑人是进行依法逮捕的，没有故意或重大过失，虽然人民检察院因犯罪情节较轻决定对其不予起诉，但不应对万某进行追偿。

D项错误，赵某所办案件的被告人因证据不足被判决宣告无罪，其没有故意或重大过失，虽然被告人被宣告无罪，但是不应对赵某进行追偿。

故正确答案为A。