Yup, like the op said, the legion is very powerful, you just have to know how to use him, Ive had him take out a catapult single handedly and survive, granted, he still does, but that one catapult my other troops don't have to worry about.
Still, I'm in classical age, this won't last long...