The ogres still control Bloodgorge Watch, so the best way into Foulbear Kraal is through Sapper's Delve. Head out of the eastern gate of Ebonhawke, then head north when you get to Sapper's Delve.