I would assume the first prototypes for a foot-powered vehicle most likely did have 3-4 wheels because as you said it just seems like common sense. But over many iterations they probably came to realize that it takes a lot less energy to move two wheels than to move four and obviously the physics of it work out, so boom here's your bicycle
Sack to crack, going to town