I think the Troglodyte should get an ability to destroy walls, since they are capable of digging a tunnel through solid rock, eating city gates would be no problem for them.
This ability would be useless :(
Because no sane person would lead level 1 creatures onto mines/spikes, etc.
It would be better if they had the ability to dig a tunnel 4 squares forward, and then move a normal distance (depending on their speed). This would be more suitable.