It doesn't matter what it looks like as a sub-d because you are going to convert it back to a polygon object, just make sure you are at level 0 in sub-d when converting back ,then in the options of the convert sub-d to polygon menu select vertices then when you convert you will get your original polygon mesh back but it should have cleaned up the shading issues.
2 x Modeling Challenge Winner