So I've been trying to avoid spoilers as much as possible, since I've never played DS2 at all (just beat DS1 a couple weeks ago). I've killed Last Giant (lol), Pursuer, and Dragonrider in Heide's. I've also purchased the branch for 12k from the Hag, and used it on the tutorial area, and subsequently killed that asshole Pursuer mini-boss with the dark magic AE thing. Also seem to have changed my gender back and forth a couple times, before I realized what that coffin was doing. There didn't seem to be a replacement branch in there.
At this point I am aware of two other statues: One in Heide's past Dragonrider, and one outside Majula past a guy who talks about the statue, in an area with some green-glowing nutsack zombies. The areas I seem to be able to actually progress in are: Past Dragonrider is a path to No-Man's Wharf, and past Pursuer in Forest is a bird-teleport to Lost Bastille. Also there's that red dragon in Heide's on the other side, but I haven't engaged him for fear of shitting myself. Dragons tend to rape me silly in these games.
I guess TLDR: What's a general suggested zone/boss progression, without giving too much away? Am I on the right track so far? Am I missing any branches?