I think you bring up a legitimate weakness of WordPress Jeffro.

Many of the problems that my co-workers and clients have with WordPress are related to formatting their posts with the visual editor.

I don't think that how the editor handles HTML matters nearly as much as how well the WYSIWYG editor works. It is a serious weakness, the vast majority of WordPress users are just ordinary folks, they need it to be as easy as writing an email (and I usually tell them that it is!)

Of course nobody in the Tavern here needs WordPress to be that user friendly for their own use, but what about your clients? If another CMS came along that had a better visual editor that boosted the usability for novices, I could see it posing a problem for WordPress.