Wow another huge thread, I'm impressed.
That's a really good idea, combining rank with poke level to sort people, but won't that mean people would be waiting FOREVER if they have a team of say: a level 10 and a level 90.
There's a problem that I didn't see covered. Would you also be looking for a player using a 90 and a 10 with the same Arena rank as yourself? If so the system wouldn't ever be able to find you a partner...

you know having an 'aura' around your body as a reward would be really awesome. it would encourage heaps of people to catch those last few pokemon if they're nearly there and is kinda like the light at the end of the loooong tunnel 

but i'm curious about one thing, how would the pvp highscores work? like how would we know whos the best?

anywho, great thread btw, loved the read

ahhhh this makes me want jump in there and pvp battle so bad