I have 9 cats (5 of my own; 4 fosters, who are presently quarantined in a spare bedroom until their FIV tests come back). Luckily, I can put my litter boxes for the downstairs cats in the garage, which is attached to the house via the laundry room. We installed an extra-large cat door so they can go in the garage (I used to keep 5 litter boxes in the small laundry room--yuck!). This cuts down on indoor sweeping and tracked litter. I really only have one serious shedder (downstairs), so I vacuum about twice a week. We installed laminate flooring downstairs; the rest is vinyl or tile, so it's easier to keep clean--especially when the shedder guy gets incontinent (he was an abused cat, who is about 13, and afraid of thunder and loud noises, and wets himself on the spot). However, the upstairs guys have their litter boxes in their room; we put down sheet vinyl (it's a craft room), so I sweep almost daily, and mop at least twice a week. They don't shed much, luckily!
To tell the truth, my area rugs probably could use more vacuuming than that, but I work full-time, and take care of 9 cats, so I have a great excuse!
BTW, we didn't abuse the cat mentioned above! A neighbor abandoned him shortly after we moved into the neighborhood, and we took him in--despite his abused past, he's the sweetest cat you could imagine, so loving and trusting.