I wouldn't blame it on his connection. My connection is good (not great by any means, but good) and I spend forever finding a match unless I'm playing in a party. It's really annoying, I've only been able to find one 1v1 game, and that was when there were 5000 players in 1v1 and I'd already spent 12 minutes searching.
Mess with the best,
Die like the rest...
"You guys must be studying the uh, abridged Book of Ninja Fighting.
I mean, come on... How do you guys expect to beat me?"