Warsighted oracle is good for someone who plans, or who likes a variety of combat maneuvers. A Warpriest is better at reacting to the unexpected and beating people down with hit point damage. I don't see how either particularly relates to the wandering priest stereotypes I'm familiar with - perhaps you could explain what you see in such a stereotype?
Perhaps I'm looking at it from the wrong way. It's supposed to be the eldest brother of a player's family, a seldom speaking individual who left home earlier than most to begin the adventuring life and hasn't returned home since. He spends much of the time wandering from city to city as he tries to find... some thing that he feels he's missing.