结论：在小水库堤上修小道是否违法，需根据具体情况判断，主要涉及土地性质、建设审批及是否影响水库安全等因素。以下从不同角度详细分析：
1. 土地性质与使用权
- 若堤坝属于集体所有或国家所有：根据《土地管理法》，任何单位或个人需依法取得土地使用权并办理审批手续后，方可进行建设。未经批准擅自修建小道，可能涉嫌非法占用土地，面临责令拆除、罚款等行政处罚。
- 若堤坝属于个人承包或使用：需查看承包合同或使用权证明中是否允许建设附属设施。若合同无明确约定或违反合同用途，仍可能构成违法。
2. 建设审批与规划
- 水利设施保护范围：水库堤坝通常属于水利设施，其保护范围内建设需经水利部门批准。根据《水法》和《防洪法》，未经许可的建设可能影响水库安全或行洪功能，需承担法律责任。
- 乡村建设规划许可：在农村地区，即使土地性质允许建设，也需符合乡村规划并取得《乡村建设规划许可证》。未取得许可的建设可能被认定为违章建筑。
3. 是否影响水库安全
- 安全评估：若修建小道未进行安全评估，可能破坏堤坝结构或影响行洪，导致水利部门责令停止建设、恢复原状，甚至追究刑事责任（如涉嫌危害公共安全罪）。
- 生态保护：若堤坝位于生态保护区或水源地，建设可能违反《环境保护法》或《水污染防治法》，需承担环境修复责任。
4. 例外情形
- 维修或加固：若小道属于堤坝原有设施的维修或加固，且符合水利部门要求，可能无需重新审批。
- 临时使用：因防汛、抢险等紧急情况临时修建，需事后补办手续或拆除。
法律建议
- 核实土地性质与使用权：向村委会或国土部门查询堤坝权属及使用规定。
- 申请审批手续：向水利部门和规划部门提交建设申请，附上安全评估报告。
- 咨询专业机构：委托水利设计单位评估建设可行性，避免影响堤坝安全。
- 暂停施工：若未取得审批，应立即停止建设，避免扩大损失。
示例：若某村民在集体所有的水库堤坝上未经批准修建小道，水利部门可依据《水法》第六十五条责令拆除、罚款；若小道导致堤坝渗漏，还可能涉嫌《刑法》第一百三十四条的重大责任事故罪。
如有进一步疑问或需具体操作指导，可直接向我咨询，我会结合您所在地区的政策提供针对性建议。