TeV gravity at neutrino telescopes