No es que Shedinja "valga incluso" para Ubers, es que es la tier en la que puede dar más juego.
Krub, por supuesto que hay UU y NU útiles en OU. He probado prácticamente a toda la quinta generación (FE, obviamente), y la he probado en OU. Con todos puedes hacer algo. En su día, también se vieron Shedis en OU. Pero ahora mismo el metagame está dominado por el clima de Sandstorm y los entry Hazards. No es momento para el bicho fantasma.
Sin embargo, en Ubers siempre tuvo un hueco clarísimo: parar a una de las mayores amenazas, Kyogre, que no puede hacerle nada (al menos el Kyogre estándar o sus variaciones más comunes).