The higher power Pokemon are dependent on your rank. As your rank rises, you can encounter higher power Pokemon. Capture Pokemon you haven't caught yet to raise your rank.
I have 64 Diamonds right now and I'm currently waiting to get the White Balloon so that I can obtain more Pokémon, increase my Adventurer Rank, and catch Zekrom.
Just 6 more and then I'm going to hunt him down.