I can't see your picture (it's gone now), but if you delete a bunch of faces that were smooth and fill them in with new ones they might become sharp again.  Either select all vertices in edit mode or select the model in object mode and hit "Set Smooth" again and see if that helps.

You can turn two adjacent triangles into a quad by selecting both and hitting "F"