Doing a KOTH Player Match search never works for me. It'll saying "Waiting for Response" forever.
I have found that going into a full room, and inviting eight people with MK dragon logo next to their name (meaning their in the lobby not doing anything), and one will accept the invite, and eventually others, and the lobby opens. That way, and along with "Join Friends", I can never get into a KOTH lobby otherwise.