My cat Coco waves her tail ALL THE TIME.
She's like a dog, really, well she eats like one.
She doesn't increase the wagging if she's stressed or anything, she just seems to like wagging it. Quite often, she'll keep slapping one of our other cats in the face with her tail obliviously, at which point the victim takes a swipe at her, which is all very funny to watch!