To help you get the best connection possible, could you tell me: What are you currently running?
Legality is nuanced. The software itself is legal. However, using PDANet 5.24 to bypass your mobile carrier’s tethering fee is a violation of your Terms of Service (ToS). Most major carriers (Verizon, AT&T, T-Mobile, Vodafone, etc.) include clauses against "obfuscating data origin." pdanet 5.24 mac download