I'm afraid of heights but I had zero issues with Albert Mountain. As far as difficulty it's more fun than hard. The climb out of Stekoah Gap (Sweetwater Cliffs aka Jacobs Ladder) is much harder, IMO.
Part of the trail just before the Albert Mountain summit is on the side of the mountain, with a steep drop to the right for awhile, but there's brush and trees so that you don't feel like you're teetering on the edge of oblivion.