To fully flush the system, heater must be turned on to allow full flow to the heater core.
And yes, lower temp t-stat does effect warm up time.
Also, a too low of a temp t-stat won't allow enough time for heat to transfer from the coolant to the radiator.