Strange shading fragments on mesh
A possible solution to your question could be that you need to try and make geometry that defines the shape of your  all quads and then, around corners, add edge loops to surround those defining points (namely sharp corners, etc.). Then, after that, mark those edges (not the esge loops) as creases. It should work after that. Using a subsurf modifier should help on top of this.