for ENTJ I'd have to nominate the Rhino -
Full of energy and can be intimidating. And they can charge into action real fast even though their S(ense) of vision is not so good so they throw their weight into the charge - "they lead, others follow or get out of the way!". But ooops, where the heck are they heading, has their vision let them down??? Oh but their sense of smell is.... excellent to refine their direction as they go... When they choose to they can do serious damage at close range with their horns!!!!
My ENTJ mate said as an INTJ I'd be perfect if I was more pushy and willing to lead the charge (ie more like him! hence part of my online name...)
INTJ animal needs to be a bit of a solitary creature ... nothing that is a pack/herd animal. Probably not a hunting one either - more of a forager...
I like the idea of meerkats for ENFP.