According to the fountain of accuracy known as Wikipedia, the first known wheel was somewhere around 6000 BC, around the same time as the first skis and predating the domestication of the horse. The first wheeled vehicles coincide with the horses around 4500 BC.
...as the distance was too great to think of transporting the canoes and baggage on the men's shoulders, we scelected six men, and ordered them to look out some timber this evening, and early in the morning to set about making a parsel of truck wheels in order to convey our canoes and baggage over the portage.
it maybe here worthy of remark that the Sales were hois[t]ed in the Canoes as the men were drawing them and the wind was great relief to them being Sufficently Strong to move the Canoes on the Trucks, this is Saleing on Dry land in every Sence of the word.
The Lewis and Clark expedition would be considered mechanized under the current Forest Service definition. Bot the wheels and sail would qualify.
"Ten years of warfare in Congress have saved the National Park Service from water power and irrigation, but left the primitive decimated elsewhere. what little of it is left is passing before a popular craze and an administrative fashion. The craze is to build all of the highways possible everywhere while billions may yet be borrowed form the unlock future. The fashion is the barber and manicure wild America as smartly as the modern girl. Our duty is clear."
Looking at the inaugural issue of the Wilderness Society's magazine make it clear it is not wheels that are threatening wilderness; rather it is cars and their associated infrastructure that they take issue with, not riding bikes on un-manicured wild trails.