@Guvaw,
Grey. I have one grey and white cat, and one who could be realisticly called orange. Grey is the only color of fabric that more or less conceals loose hairs from both. Regardless of color, a mottled or varigated fabric conceals hair and everything else better than any solid color.
You mention the felines haven't been declawed, so I assume color isn't the only issue. I don't think microfiber is the hot tip. On the other hand, I don't know of any other furniture covering they wouldn't like to stretch their claws against, nor anything that would stand up to that kind of use, and I include leather when I say that.