I have hunted 12B-West three different times, once late and two early. The late hunt we got screwed by the snow storms coming early and they killed all the big deer on the early hunt. All we had was melted muddy roads, and sloppy hunting. The deer do love to roam around in the thickets tho, and drink out of the two-track puddles. The 12A units I have been in, and scouted but never had a tag or accompanied anyone who was hunting.
It is an easy hunt, it's well roaded, and generally holds lots of deer. The Pauns deer that cross the highway (the entire 20 miles east of Kanab) sometimes hold up right on the state line in the big cedar thickets. Have a good GPS as wardens from both sides watch it closely. We have always managed to kill older deer, of average antler size, up on the Plateau or Buck Pasture Canyon or Rock Canyon. Some nice ones are killed every year in the sagebrush flats where they bed all day, before getting up to come back to water at night. Not saying you can't find a monster but not as many of them there as in 12A, either East or West. As much as I am familiar with it and enjoy it, I would not waste 19 points on 12B-W myself.
As for accommodations, if you are hunting out on the canyon rims or the lower Buckskins, then staying in Fredonia is fine. We stayed at the Grand Canyon Motel, right on the highway at junction of 89A. 100 years old, small clean hunting cabins, and cheap. Run $40-50 a night, always had TV and hot water, and reasonably clean. If you want to shorten up the driving out towards Johnson Canyon area, hunt the east end of the buckskins, or the sage desert then I would stay in Kanab. Bigger selection of motels, more restaurants, stores, lots of gas stations. You can stop into Muley Crazy office and see if there is any info they will share.
Good luck