There's a LOT of stray cats in Dubai. If you head to the scruffier areas, you'll see one, two, or three on every corner. They live on their wits by scavenging in the bins and on the streets. As a consequence they often look less fluffy and cuddly, more rough and ready.
A recent trip to Naif and I could hardly see any though, which could be the Dubai Municipality in action: they're known to regularly 'round-up' feline offenders and send them off to the magic land of cats in the sky. Which makes me sad.