I'm inclined to say a wolf, Creeper.  A wolf is the obvious superior choice from the baseline list, and with the level bonuses I believe it beats out the animals on the 4th-level list.  (Matters may change when you gain access to brown bears, though -- them fuckers are mean.)