I killed a shiny gastly because I couldn't immediately tell that it was shiny.
I think that the best move is implementing what the mainline games do: shiny pokemon give off a sparkly effect and little "brrring" noise when they enter battle. If the pokemon is CAPTURABLE, it should prevent inputs for just one second so that the player can't click anything they'd regret.