Truth be told, I soloed everything except SFK at 22/23. BFD is easy, you don't even have to go into the instance, the deadmines part isn't bad if you're careful about it, and the ogres are fairly easy, and you can avoid fighting most of them. I did the SFK part with another 23 pally, and the only part where we had a problem was the first boss, simply because there's no good way to pull him without getting at least 2 of his worgs too, and that was a bit much. So, yeah, we wiped there, but that was the only place (and the pally I was with was...bad. He didn't even have Blessing of Wisdom at level 23 for some bizarre reason.) So, get someone to give you a hand with SFK (a hunter or warlock would probably be especially nice, just for the extra body) and you shouldn't have a problem.
Granted, if you're horde (the same guy who gives you the rez quest gives you the weapon quest..but that's a polearm, not a hammer, so I'm guessing you're not) getting a group for SFK should be pretty easy, and the rest of it's fairly simple (BFD same as for Alliance, Deatholme isn't even an instance and you should have been there already, and RFC you can probably solo the instance at 23).