I'm experiencing this as well. I've compiled my program with scanForPeripheralsWithServices:nil. No devices discovered on Monterey (12.0.1), all devices discovered on another machine running Catalina (10.15.6).
If I explicitly state UUIDs, I can discover devices on Monterey. What's changed?