The PSU does make a difference yes, but not in the way you might think.
Low quality PSUs get hotter and dump heat into the case, and in most cases they are mounted close to the CPU cooler so can reduce the efficiency of heat exchange drastically. If you go for an 85%+ efficient supply you should have no problems.