That's my main concern too, that adultery is OOC for both Katara and Zuko, really. Their personalities are quite similar in that they're both very devoted to people they care about.

Sometimes having the 'inconvenient' partners die/disappear/whatever, though, feels like a literary cop-out. :(