Veni Vidi Vivi

I like Zutara (though I only ACTIVELY ship Sokka/Suki, so you can imagine how happy I am there) and I thought it worked because, like you said, Aang is SO young it could easily fade into deep friendship, and they gave us a lot of character chemistry between Katara and Zuko. So it works.