I think a vcds scan would help identify if your thermostat was faulty.
Thermostat is NOT map controlled - only the fans are.
Thermostat operation can be easily diagnosed the old skool way of holding the top hose and smaller heater hoses from a cold start. With a correctly functioning stat, the heater hoses will warm up first, usually quite quickly - but progressively; whereas the top hose will stay cold for ages, then suddenly get feckin hot. If the stat has stuck open, the top hose will heat up slowly and progressively the same time as the heater hoses.
One other thing which no-one has mentioned is anti-freeze strength - too much anti-freeze (ie, more than 50% strength) can dramatically affect the coolant, and therefore the heater.