Black Knight has the same issue. In the Plains of Passage, he calls Shovel Knight a 'cerulean coward', no matter what armour you wear when you replay it.

@Chez Ah, very good point, I almost forgot about that! Then again, it probably would have been hard to come up with insults for all of Shovel Knight's colour schemes!