Ahhh, nice to see they didn't ban 2 of the legendario trios in this game, though it's kinda odd they ban Keldeo since it's theoretically weaker than the other 3.
It's normal to face legendaries in the Battle Frontier/Battle Subway after a couple of wins or in a certain difficulty. I remember that in Heartgold Palmer used Regigigas, Heatran and Cresselia for the Gold Print battle (needed to win 49 consecutive battles for that). Regigigas was rather easy...but Heatran was a major pain to beat.
Current PC Build
CPU - i7 8700K 3.7 GHz (4.7 GHz turbo) 6 cores OC'd to 5.2 GHz with Watercooling (Hydro Series H110i) | MB - Gigabyte Z370 HD3P ATX | Gigabyte GTX 1080ti Gaming OC BLACK 11G (1657 MHz Boost Core / 11010 MHz Memory) | RAM - Corsair DIMM 32GB DDR4, 2400 MHz | PSU - Corsair CX650M (80+ Bronze) 650W | Audio - Asus Essence STX II 7.1 | Monitor - Samsung U28E590D 4K UHD, Freesync, 1 ms, 60 Hz, 28"