I think the land, air, and sea base types is the wrong way to go about it. Instead, the beasts should be based on what they do. With the druid wildshape UA I suggested protector, predator, and trickster. I think those work here as well.
Protectors are tankier, predators are the damaging...