My 50 cents: don't get too picky for your first Mega. Just get whoever, cap their lvl, then use them to absolutely powergrind for cards, bits, and pastilles. Use those to raise the second Mega you actually want
