Vine Ogres cost 3 Nature. Tuatha doesn't have access to a base 3 Nature Mage, only normal man does.

I like Vine Ogres, and they are a great compliment to Man's armies, but I wouldn't use 'all' your gems for Vine Ogres, as the game progresses they can be taken down easily with magic.