I have a solution ;)
This is actually a Dreamweaver bug. I'm surprised they haven't fixed it in CS6 even yet, it was introduced in CS5.
When you install an extension the list of available formats is stored in this file:
/Configuration/ServerFormats/PHP_MySQL/Formats.xml
The extension manager is supposed to take all of the default formats and move them to this file and then add any formats included by the extension so that you will have a complete list.
The problem is that the first time the extension manager copies over that file it adds:
title=""
to each of the formats, which removes them from the list.
The solution is to open up the file: /Configuration/ServerFormats/PHP_MySQL/Formats.xml
and do a find and replace to remove any reference to: title=""
Then restart Dreamweaver and the formatting options will be restored. I'll forward this to the Dreamweaver team as a gentle reminder that this is still an issue.