Hmmmmm. I have a 90 Legacy and mine does almost the same thing. The temp gauge never goes above half, but the colder it is outside the more the cooling fan runs. When it's warm out everything is fine. I haven't seen any coolant leakage or steam, just the fan running all the time.
Maybe it's just because we both live in AZ !! LOL