Travis, I just tested this on one of Infusionsoft's opt-in pages (
http://infusionsoft.com/what-is-emarketing/emarketing-learning-center/the-edge) by submitting the form without entering anything. The page came up that showed that I'd not entered the required fields. Are you sure that the form you're testing on your web page is the same one you're setting required fields in inside Infusionsoft? Note, when you change the required field settings in the webform inside Infusionsoft, it won't adjust the '*'s that you're seeing on your webform on your website. In other words, the '*' isn't what determines what's required, it's what you've got set inside Infusionsoft. You probably already knew this, but thought I'd suggest it just in case...
Scott