I got UCa8 working after doing the following:

1) reverted back to 7E which was fully function (quotes and usps).
2) dropped the workflow related tables
3) changed the workflow status to 0 within the system table
4) added the UCa8 module directory
5) ran update.php
6) loaded the modules page
7) enabled workflow module and workflow UI module
8 ) press submit
9) press submit again (just in case other things needed to be loaded and didn't get loaded)

After all of that, shipping quotes and usps is working.

Upgrading to UC Beta did not give any quotes though... Hopefully that is helpful for someone.