I need an online partner to get this. My PS3 id is: Tim_Luna
It's not enough to play online with the people that are on the PS Network. There aren't enough players online and the players that are online keep playing the same 10 online levels. You need to do 25 different levels.
It's simple. We get together in a group, find a bunch of short online levels, and then play a game of "you win, then I win".
I suggest finding an online planet where someone has posted 25 "ONLINE CHAMPION TROPHY" levels.