Territory class cards were introduced with the Treasures of the Past set. Before that, only set aside cards and healing cards could be played outside of battle.
Some of those older cards you mention have since been reprinted as Territory class but only the new versions can be played that way. If you played the old versions as territory class, it must have been a "house rule."