You don't need to use WiFi to share an internet connection - it should be possible to tether your phone via cable and you can definitely share the connection via Bluetooth too. If your operating system vendor doesn't support this, please send them a support email inquiring as to why.