Cats also provide companionship and emotional support, and those are invaluable for humans.
Also, I wonder if it is really evolutionary if most of their current traits (physical and otherwise) were selected by humans.
Now excuse me, I must withdraw to tend to my feline masters.