They would've had issues back then also with simulcast P25 trunking, however simulcasting P25 wasn't as prevalent as it is today, so it wasn't complained about as much. Simulcast P25 would've used C4FM modulation early on, not LSM/QPSK, and therefore a bit easier for scanners to deal with. It's the AM component of the LSM/QPSK that give scanners so much trouble today, unless they were designed to properly handle it.
Most conventional P25 simulcast are C4FM, although LSM/QPSK has gained some traction in that realm also, so it's not just simulcast P25 trunking using those modulations anymore.