Does a propane furnace actually produce warmer heat?

Yes. Propane furnaces have a reputation for high initial delivery temperature — up to 140 degrees — for noticeably better comfort than a heat pump. The heated air from a heat pump will be below your body temperature (an uncomfortable temperature) about 60 percent of the time during the heating season.