Not sure if it's exactly a redesign, being promotion materials and all, but the NIntendo Power artwork for Final Fantasy IV/II was famously bad. Especially Palom and Porom who came out looking like this.
Gritting things up for the US release isn't that uncommon, but this case just always...