Battle Stomp is by far the premier skill of the earlygame (when Magic doesn't have the damage or skill support for CC and other abilities aren't available yet), and maintains a usefulness throughout the entire game, this much is true, but overpowered it is not.
The issue here isn't Battle Stomp, it's the severe underdevelopment of abilities in D:OS2 as a whole; Battle Stomp is a well-balanced, critical early game, and foundational skill for Warfare that is further helped by ease of use (no-FF, no LoS dickery) along with early availability and a weapon-based damage scaling that allows it to be relevant as more than just CC spam later in the game. There's nothing 'wrong' with Battle Stomp, it's the epitome of what these core abilities should be: useful, easy to use, and appropriate at all points in the game.
More abilities need to be like Battle Stomp, it's the example to follow.