My favorites are definitely Kataang and Sokki!!! Mai isn't right for Zuko, Ty Lee is just way too out there for Sokka, Toph is too headstrong and independent to be with anyone!
"I don't know why, but I thought you'd be better than Zuko!" -Aang "Ahoy! I'm Admiral Zhao!" -Aang