I think it's not just Pocahontas that had that storyline. I could after a while predict exactly what scenes were going to follow and I've never even seen Pocahontas. The whole "dude gets friendly with the dude's he's supposed to kill but ends up fighting for them" plot is not exactly a rare trope in fiction and Avatar didn't do anything to keep it from being a cliche. Although it did look pretty.