In the video, catching wild pokemon gives your own pokemon EXP. And you still have trainer battles, which presumable will give you EXP too. The real question is whether you can battle trainers multiple times, ala Elite 4, in case you need to level weaker ones