1) I'm not sure wearing a plaid is more formal than not, just different. There are and were plaids for all levels of formality.
2) The saying "better to be overdressed than underdressed" misses the obvious point that it's best of all to be "appropriately dressed".