In BECMI, they first appeared in the Gazetteers, many of which came out before the Rules Cyclopedia. And 1E's UA was out well before either.
We will just have to wait for Wiseblood to say when they were talking about, but the other things I think hold true to the point. While there are lots and lots of rules for combat, the reason was the rest wasnt about looking for the answer in the book, but making up you own solutions to problems rather than looking for a skill even in editions that had skills for outside of combat.
Combat doesnt give you the answer as to how to overcome your opponent, but rules for types of attack modes and such, you must still use those attack modes, but outside of combat there is now a leaning towards just rolling a skill check rather than put the same effort towards deciding how to "use" the things provided.
It is like saying before the firebuilding NWP people weren't able to build fires as there were no rules for it. People didnt need rules for it because, to use his phrase, they were fantasy MacGuyvers.
Basically another there was no "non-combat rules in the game" war. Where some say the hard rules are needed, and others say there isnt a need for a rule for everything (see building a fire before NWPs example above.)
The absence of a rule for it, does not make it impossible as a rule for everything cannot be made.
Its confusing you seem to be taking the opposite approach to your original stance now about being that 4e focuses heavily on combat in this post by trying to show where earlier edition didnt have noncombat rules...

You can choose to be offended if it makes you happy. I'm talking about the focus of the product, not what *you* are doing in your game.
The empirical evidence (particularly when comparing 4E with early editions, esp 1E/2E/BECM) is overwhelming. When you read the books being made, 4E skips over non-combat events. It would be ridiculous to claim that 4E treats out-of-combat the same as it treats in-combat. If 1E had a ratio of 2-to-1 (in to out), then 4E has a ratio of 100-to-1, if not more than that.
Show me the mechanics dealing with out-of-combat activity in 4E. Then compare it to 1E/2E/BECM. No comparison.
WOTC has shifted almost entirely towards combat. Simple fact.