Some of the earliest towing vehicles I came across were made by Douglas and Massey Ferguson. As I recall they were essentially agricultural tractors with a large box-style cabin built on the chassis. The smallest aircraft they were used with were J31s, not much bigger or heavier than many GA twins and in many cases a good deal less than some twin jets (not to mention a lot less valuable). I don't recall any damage to tractor or aircraft and, in fact, our Massey Ferguson MF5 could comfortably manage a push back on a fully-laden 733.
The FBO at the airport where I work has for many years used a small, cabless tractor for towing aircraft, anything from a Cherokee to a Global Express so it doesn't seem to be an issue for them.