I heard that they can only be shiny if you didn't cought them at N's castle.
Normally when you try to run or defeat Resh/Zek the game will restart but that will not
happen if your team and ALL your pc boxes are full.
After that, they can be shiny when you battle them after beating the game.