I know what he's getting at & I have the same problem. I'm using a PS3, but whenever I do quick match I always seem to end up with people who have rubbish connections. I usually have a good connection, changing between green/yellow & I've only ever had a red connection once (ironically, that game ran quite smoothly).
Is there any sort of filter you can use when searching for a quick match, it's rubbish how you can't see how good their connection is before you play them, would be nice if Konami could put in an option of whether or not to play the opponent after seeing the quality of their connection.