You will be delighted to know that I ended up choosing the Ankylosaurus as an animal companion in the end. Not a common choice since they don't do oodles of damage, I think, but if we can find some way to get enemies to target him over the squishies (anyone have any ideas on how to do this?) I think he'll make a decent "tank" type due to having a very high natural AC at this level.