Azula vs Zuko did have to happen. I guess you could have had that happen early and have Azula pull something like her father shortly afterwards due to him being upset with her for losing to Zuko.
Then in the final show have Aang beat a crazied Azula.