The best way to re-implement Troop Training, in my opinion, would be to make it a timed ability with a set cost. During this time, all units under the player's control would gain faster experience through normal methods which is combat. The increased rate could be from 15-20%. High enough that its noticeable, but low enough that it would actually not enough to scare opponents of from fighting in fear of creating an army of Vet 3 units.
This seems the best way to go. +1