As long as the heat pump was properly sized for such an uninsulated home it would still heat it more efficiently than a resistive element heater and just as completely. Of course, if saving money is what you want to do, then yes, insulate before throwing dollars at anything else.