Yes, f2p can complete all achivements. The Savior of Hallow's End can be easily soloed at Azure Watch, the Draenei starting zone.
However I'm finding it nearly impossible to organize a party to complete The Masquerade, the last achievement I need. It's unlikely people will have all 7 wands...