The best overall starting monster is Phoenix. This is due to the fact that it is a cross between a deer and a wolf. Phoenix provides decent damage, including some scorching damage over time, while also healing your heroes.