结论：在经过水务部门审批过的水域上修建步道是否违法用地，不能一概而论，需结合水域性质、审批内容、土地管理法规及地方性规定综合判断。以下从不同角度分析：
1. 水域性质与审批权限的关联性
- 核心前提：水域可能属于河道管理范围、湖泊管理范围或水利工程保护范围，不同性质的水域由不同法规规范。例如：
- 河道管理范围：依据《中华人民共和国河道管理条例》，在河道管理范围内修建工程设施需经河道主管机关批准，且不得影响行洪、排涝等功能。
- 湖泊管理范围：根据《中华人民共和国水法》，湖泊管理范围内建设需符合水资源保护要求，可能涉及水利、环保等多部门审批。
- 法律后果：若水域属于上述范围，仅通过水务部门审批可能不足，还需符合《土地管理法》中关于“建设用地”的规定。若步道占用农用地（如耕地、林地），需依法办理农用地转用审批手续；若占用未利用地，也需按规划用途使用。
2. 审批内容与实际建设的匹配性
- 关键点：水务部门审批可能仅针对“水域使用行为”（如临时占用、水利设施维护），而非“永久性建设”。若审批文件中未明确允许修建步道，或步道超出审批范围（如宽度、长度、结构类型），可能构成违法用地。
- 案例参考：某地因在河道管理范围内修建景观步道未办理土地审批手续，被认定为“未批先建”，依据《土地管理法》第七十七条责令拆除并罚款。
3. 土地管理法规的直接约束
- 法律依据：
- 《土地管理法》第四十四条：建设占用土地涉及农用地转为建设用地的，需办理转用审批手续。
- 第五十九条：乡镇企业、乡（镇）村公共设施、公益事业建设需使用土地的，经乡（镇）人民政府审核后报县级人民政府批准。
- 分析：若步道属于“乡（镇）村公共设施”（如村民休闲步道），需按上述程序审批；若属于商业开发（如旅游景区步道），则需按建设用地管理，可能涉及招拍挂出让程序。
4. 地方性规定的补充影响
- 特殊性：部分省份对水域用地有细化规定。例如：
- 《XX省河道管理条例》可能要求“河道管理范围内建设需同时取得水利、自然资源部门许可”；
- 《XX省土地管理条例》可能规定“水域用地转为建设用地需额外通过生态影响评估”。
- 建议：需查询当地具体规定，避免因地方性条款导致违法。
法律建议
- 核实审批文件：确认水务部门审批是否明确允许修建步道，及审批范围、期限、用途限制。
- 补办土地手续：若步道涉及永久性建设，需向自然资源部门申请建设用地规划许可、农用地转用审批（如需）。
- 咨询地方部门：向当地水利、自然资源部门确认水域性质及用地要求，避免因部门协调问题导致违法。
- 评估生态影响：若步道可能影响水域生态（如行洪、水质），需同步办理环境影响评价手续。
提示：水域用地管理涉及水利、自然资源、环保等多部门，建议结合具体审批文件和地方规定综合判断。如有进一步疑问，可直接向我咨询具体操作流程。