I'll just say that my MacBook, wife's MacBook Pro, 3 of my older laptops, 2 iMacs have worked over my iPhone cellphone connection. Also on a Verizon MiFi. Also on ATT's MiFi type device.
Since connecting to my iPhone is so simple now I completely got rid of the other data plans and now when I am on the road and don't have WiFi I connect to my iPhone's hotspot and do what I need to then disconnect.
I have to do this always at my parents home, they don't have any form of WiFi and barely any cell signal.