They do. Even back in their pre-UEFI days, it was possible to flash BIOS from a properly-formatted USB drive by holding down a magic key combination at power on. But it was not exactly publicized as a supported method.
They really didn’t give much direction at all on how Klingons should look back then. The actor and makeup artist basically came up with it on the spot.