Even tor only is useful. I've tested with just a tor relay on my phone and notes still propagate, just slower. As people with tor connections interact they will spread to clearnet relays too.