Relay hints can be useful for helping clients create a local database of where to find whom (aside from immediately loading notes you know nothing about), specially when you don't have any other clue about that, but NIP-65, NIP-05, nprofile hints, random guessing and historic event fetching stats, asking some smart indexing services and whatever else could also contribute.