I've never had you issue before Darvin so I really don't have any comment to make on that.
As for the battalions, I never really hated the straight line thing. My favorite was the skirmish formation for Rangers and the wedge formation for horses. The wedge was really cool I thought when charging because the banner guy was in front giving things a kind of "movie" feeling. That would be especially cool with heros like Theoden.