This is just my perception, but as far as I can tell Cyprus is less interested in deporting / blocking overstayers from a fairly long list of countries, given the money that citizens of these countries pump into an economy dominated by tourism. They are also fairly open to giving residence permits for Brits. Doubtless some people do get deported and some passports aren't so interesting but I really doubt this is a priority for the Cypriot authorities.