Heh, good old Saluki dogs no doubt predate Mohammed and all that crew.
Re. cats, I recall a Nigerian* bloke here in Glasgow telling me that cats were considered acceptable and good because Mohammed had a brother/cousin/old pal who liked them a lot and who was known as "The Father of the Cat".
It seems strange and unusual and counter-intuitive for a whole culture to disapprove of dogs. I mean, for millennia they have been made useful - whether to help hunt small animals to eat or to guard against intruders to house/tent/whatever. And to help herd the sheep and what-have-you and to guard them against wolves etc
Of course, there's also the downside of dogs wanting (until trained and civilised a bit) to eat all your dinner and all your biscuits. Cats are not so bad for that, (unless your dinner involves fish or chicken, in which case
). Oh, and all the post that comes through the letterbox, 'cos they are protecting human from the evil scary postman, so you get all your birthday cards with bite marks in them and you even get the embarrassment of having to take your bank card into the bank and asking for a new one, 'cos this one doesn't work in the machine, possibly because deep toothmark indentations have confused the machinery.
* This guy was theoretically Moslem, but for a good Moslem lad he certainly liked his beer and whisky, oh yes!