用贴纸覆盖小广告，如果未经城市人民政府市容环境卫生行政主管部门或其他有关部门批准，同样是违法的。具体分析如下：

一. 用贴纸覆盖小广告属于未经批准在城市建筑物、设施上张贴宣传品的行为

• 根据《城市市容和环境卫生管理条例》第十七条，单位和个人在城市建筑物、设施上张挂、张贴宣传品等，须经城市人民政府市容环境卫生行政主管部门或者其他有关部门批准。未经批准，擅自用贴纸覆盖小广告，违反了这一规定。

二. 违法行为的法律后果

• 根据《城市市容和环境卫生管理条例》第三十四条，对于在城市建筑物、设施以及树木上涂写、刻画或者未经批准张挂、张贴宣传品等的行为，城市人民政府市容环境卫生行政主管部门或者其委托的单位除责令其纠正违法行为、采取补救措施外，可以并处警告、罚款。

综上所述，用贴纸覆盖小广告，如果未经相关部门批准，是违法的。这种行为不仅破坏了城市市容，还可能面临法律处罚。因此，我建议在进行类似行为前，先咨询并获得相关部门的批准，以避免不必要的法律风险。如有进一步需要，您可以继续咨询我。