D.D.
He needs to take another look at how the room is being heated. The system in your house might not be large enough to provide correct heating to the new room because it was chosen and installed based on the square footage of the original house without the garage. Once it's determined that the furnace can handle the additional room then he needs to install a return vent.
Hubby has built several houses including the one we're currently in and each heated room has a vent for heating and a return vent. The few times we've had issues with heating it's always been because the kids covered the return vent by accident.