I’d also go for SNMP troubleshooting, i.e. timeout of the request, SNMP timing settings.
We have a bunch of Cisco devices (switches, APs…,>11000 in sum) and a bunch of them are Catalyst, so we had to deal with SNMP performance alot. Also what i would check is: how often is Check_MK Discovery set to run?
BR Thomas