Yes, changing the search critera to most downloaded or highest rated will yield more results. What's Hot only gives you like the latest ones I believe. That's probably why you weren't finding Ritchie Stemboat. I have the 360 version of the game and I've found quite a few Ritchie's in CC.
I've had the same problems. I edited the participants, and after I played the match (which I won with Daniel Bryan btw), the game didn't recognize the winner. It's a known problem I guess. However as far as I know there hasn't been a patch for it yet. There's other issues they need to address not just with Universe but with online play as well. They really need to release a patch.