OK, I checked a flickr site with old plates and the only slogan before Friendly Manitoba was Sunny Manitoba -- 100,000 Lakes.
It turns out that there was no Keystone Province on the plates apart from an old commemorative plate (below), although it was commonly used as a slogan in general.
