The law cares about intent.
Changing your Mac address, or wearing a fake beard, are both fine.
Changing your Mac address to trick a Wi-Fi hotspot which gives out one hour free per device per day, or using a fake beard to trick a shop keeper into letting you get "one free bagel per person" twice, is a crime.