I agree. It comes up on many forums, including TidBITS, from time to time. As far as I know, Apple has decided not to offer an option to re-enable black text for the keyboard shortcuts.
I suggest treating it as an “accessibility” issue and providing feedback via the Apple’s accessibility support page. Perhaps the accessibility team has more influence over something that the design team may see as “decided.”