Personally if a creature is going to be the main opponent of the PCs, I always beef them up. Shield spells, magical items, intelligent combat tactics (i.e. anything a Bond villain would do? They don't do it), etc etc. However, if the players are just out and about and WHAM! Red Dragon! I'd...