Forretress if you have emerald, i dont like the shiny sprite myself but...
Seviper maybe...sapphire poke.
I actually like Forretress' shiny sprite, but I don't have Emerald... Seviper is a possibility though, I've always liked that guy.
Looking over the shiny chart in the OP, I'm really liking Houndoom's, Flygon's, Cacturne's, and Manectric's shiny sprites (I'm a sucker for blue and gold), so perhaps I'll try hunting those down later as well. I'll have to check if those guys need any Egg Moves though...