It applies to all enemies, bosses included. Some bosses have a level cap. For example, Ifrit will never be higher than Lv6 and (SPOILER)Ultimecia will never be higher than Lv65. Enemies on the ICTH/H and Omega Weapon are always Lv100 regardless of your characters' levels.