By asking a provider if Tor is allowed you can easily find out if they are worthy of your time, regardless of if you actually want to run Tor.
"No" generally means "I don't want my customers to use the resources they pay for" [in case of a relay] or "I have no clue how it works, but isn't that...