While the referral complaint is pretty silly, this networking thing is bit indicative about the "appliance"/"toy" nature of Android devices. Either there is an app for something or you can't do it.
In comparison for example webOS and Maemo did the analogous thing by using mainline usbnet driver from kernel and configuring routing with standard route command etc. This is possible because they did not flinch from exposing the full power of the underlying system for those who want it.
> Also how often does your laptop have an Internet connection that you can't just join as well from the android device?
Corporate networks would be a common example. Or wired-only networks (yes, such things do exist still).