In Pokémon Crystal (Gen II), you don't press a button to cut trees. You use a Key Item: the Chopping Tree.
This replaces HM01 Cut from Red/Blue/Yellow. The Chopping Tree is a one-time obtainable item (you can't buy or find another), but it works indefinitely. If you lost it, you'll need to restart or trade from another cartridge.
Gen II's quirky solution to HM management: make cutting a reward, not a move.