张某认为该行政处罚不合法，理由成立的是：

参考解析：

第一步，本题考查行政执法常用法律规范知识。
第二步，A项：根据《中华人民共和国道路交通安全法》第五条第一款，“国务院公安部门负责全国道路交通安全管理工作。县级以上地方各级人民政府公安机关交通管理部门负责本行政区域内的道路交通安全管理工作”故A项错误，排除。
B项：根据《行政处罚法》第三十三条，违法事实确凿并有法定依据，对公民处以五十元以下、对法人或者其他组织处以一千元以下罚款或者警告的行政处罚的，可以当场作出行政处罚决定。本案可以适用简易程序，故B项错误，排除。
C项：根据《行政处罚法》第三十四条第二款，行政处罚决定书应当载明当事人的违法行为、行政处罚依据、罚款数额、时间、地点以及行政机关名称，并由执法人员签名或者盖章。故C项正确，当选。
D项：根据《行政处罚法》第四十二条，行政机关作出责令停产停业、吊销许可证或者执照、较大数额罚款等行政处罚决定之前，应当告知当事人有要求举行听证的权利；当事人要求听证的，行政机关应当组织听证。本案不属于应该告知的情形，故D项错误，排除。
因此，选择C项。