Es mucho más complejo que ser par o impar. Depende de los PS Base. Por ejemplo, un Pokémon de 70 PS Base tendrá 344 PS con 31 IV's en PS y 252 EV's en PS al nivel 100. 344 es un número divisible entre 8, por lo que el daño de Trampa Rocas se considera maximizado. Por lo tanto, si le quitas un punto de PS (por ejemplo, solo dándole 248 EV's en PS en lugar de 252), consigues un total de 343, número no divisible entre 8, logrando minimizar el daño de Trampa Rocas.
344/8 = 43
343/8 = 42.875 ≈ 42
Aunque comiences con un punto menos de vida, a la larga (en realidad, a partir del segundo turno) te supone ahorrarte 1 punto de PS cada vez que entras, con la consecuente posibilidad de que, en una situación ideal en la que el rival nunca te golpee, sobrevivas un turno más que con los PS al máximo (en vez de morir a octavo turno de entrar en Trampa Rocas, morirías al noveno).
Ahora bien, si fuese, por ejemplo, un PS Base de 64, con IV perfecto y EV's maximizados al nivel 100 logramos tener 332 PS, el cual, a pesar de ser un número par, no es divisible entre 8.
332 / 8 = 41.5
Lo que se dice de que siempre sea mejor un número impar en PS es una mentira a medias. Realmente, un PS impar te asegura que el daño de Trampa Rocas nunca se maximice (porque los números impares no son divisibles entre 8, ni 4, ni 2), pero no significa que sean siempre mejores que los PS pares ya que no todos los números pares son divisibles entre 8 o 4 (aunque todos si lo son entre 2).
Por último, estás equivocado. Lo que maximiza la recuperación de restos es que el número de PS sea divisible entre 16. Es decir, lo que vendría a ser un número par. Pero, realmente, no pasa nada si el número es impar. Por ejemplo, de nuevo con un Base 70 maximizado, tendríamos lo siguiente:
344/16 = 21,5 ≈ 21
Sí, estás desperdiciando 0,5, pero el Pokémon no da para más (es su PS máximo). ¿Crees que tiene sentido reducir sus PS a 336 para no desperdiciar recuperación (336/16 = 21)? Evidentemente, no. Los PS extras que tienen lo único que van a conseguirte es darte mayor aguante, pues vas a recuperar el mismo PS con 336 PS totales que con 344. Ahora bien, si tu lo que quieres es maximizar recuperación de restos sin tener que maximizar los PS al máximo (porque quieres aprovechar esos EV's para otro Stat), entonces es cuando dejar a este Pokémon con 336 PS te conviene, pero no menos de ahí. Si tuviese 335, recuperarías 20 PS en vez de 21, lo cual es contraproducente.
En mi firma encontrarás una mini-guía que trata sobre los PS.