Hmm, how about the Warbeast template from Monster Manual II, it makes sense as the Wood Elves would train them for battle. Takes two months of training which would've easily been done in the 5 or so years Alex served in the militia. Besides, a Ranger's animal companion needs all the help it can get.