I prefer a build-a-bear system where a beast master can find the type of beast they want. You have a size, movement, special feature, damage, and skills.
So you could have a medium flying beast but it wouldn't be as tough as a medium beast on 4(or 2 attack ostrich) legs would have better damage, AC, and maybe a knock down or grapple on hit effect.