Well, I've actually managed to crack it now, so if anyone else is having trouble - this is what I suggest
Get 3 or 4 animals in your show, doesn't matter if they're the same or diofferent from what I can tell
Perform 3 and a half to 4 star tricks with every animal (make sure they're fully trained), around seven acts seems to get me a five star rating!
Enjoy