By who should he be with, I don't mean like a shipping with absolutely no evidence that it will ever happen, like Zutara. There is no evidence to support a relationship between them, it will NEVER happen. But Mai and Zuko and Song and Zuko has some evidence. So who should be with him. He should be with someone whom he has an actual chance with and who the show has suggested some possibility.
Song obviously liked Zuko and reached out to him. He was affected when she showed him her scar.
Mai used to have a crush on Zuko and still does.
Toph and Zuko both have issues and are loners. They both have a connection to Iroh.
Katara and Zuko have shown no interest in the other and the show has NEVER hinted any possibility. This is purely fandom.
Edited 2 total times.