I find it a lot easier to progress both in the colosseum and tournament now that I have a few lvl14-15 ultra rare animals. So definitely get those whenever you can and work on levelling them. They still of course fail occasionally even against commons because rng, but the difference is noticeable.