I remember playing Sapphire once and running into a Shiny Lotad, then accidentally escaping from it.

Same in Black with a Shiny Boldore.