create a room and wait for a green or blue connection guy. you can play practice mode while waiting. i don't wait longer than 5-10 minutes usually and it's very playable at that speed.
if you can't find those connection types, then i'd start worrying about your connection.
Then it has to be my connection that is terrible since that is what I've been doing. Takes about 10-15 minutes before somebody joins the room. Even then gameplay still seems laggy even at 3 bars (have yet to get a 4 bar connection) A few times it started tolerable then just kept getting worse and worse.