Okay, I've read almost all these post on the issue of Mavericks using tons of RAM and the resultant slow performance and have to add my two cents...
My MacBook Pro has 4 GB of 1600 Mhz DDR3, and a 2.5 Ghz i5 it is the mid 2012 version but is only one year old nearly to the day since I bought it. I'm running OSX 10.9.1 the latest that I know of at this time. I did a clean install by formatting the hard drive and manually bringing over my files (trying to upgrade and recover files from Time Machine created a real mess on the last MacBook I owned - lesson learned).
I have had problems with the new iWork as I had iWork 09 installed and the two do not play well together. I am sorry that I upgraded iWork, but that's another story.
My computer started acting really slow to the point of complete frustration. Just using finder to find a file was brutally slow. Even Spotlight is crippled at times. I think it is the way I use my computer; I typically have many things open and running or sometimes try to do something a bit task intensive like encode video. This style of useage is no longer practical on this machine. I noticed that Activity Monitor shows very little if any free RAM even after a fresh reboot and that any free memory is quickly consumed by a few open tabs in Safari or a few open documents etc...
Is adding 16GB of RAM the answer? I suspect it would help, but the time to put it to sleep when shutting the lid will most likely increase fourfold or more as it dumps to the HDD. That happened on my last MacBook when I increased the RAM fourfold from the stock configuration. Not too big a deal, but it does slow down the process of getting the laptop ready for travel.
At this point, the computer is usable, but I can't open as many things as I usually do and that kind of puts a big kink in the way I work. So, the only real answer is possibly get more RAM that might work, or revert back the OS to Mountain Lion which is a pain especially given the fact that the new file format of iWork cannot be read by iWork 09 without indidual conversion of each and every document (apple script might help here) which might result in some loss of formatting or who knows what else, and what about itunes and iphoto how will those respond to reverting back to Mountain Lion? Who knows. Surely, a manual pull of the data will work - I hope.
The main reason I switched to the Mac years ago was to get away from loosing time to tedious maintenance like this and to enjoy the steady speed and stability the Mac provided. I am really torn here. If I have to convert all my documents anyway, and revert the OS (which is terribly slow through online downloads) and then put all my data back in and fix any little problems that arise is it worth it to essentially go backwards?
Some of the post here are of people that already have 16GB of RAM and they are still having problems.
So, to answer the post YES, I AM HAVING PROBLEMS WITH MAVERICKS TOO. It appears to be a RAM issue that develops when trying to multitask with multiple tabs or windows or applications. I have not found an easy answer and believe that reversion back to a previous OS is probably the best solution at this time. If you need to use a computer, as I do, with many things open at once and occasionally using RAM intense procedures like encoding. I am not happy about going backwards to fix the problem, so I might actually try a different approach since I have to convert tons of stuff anyway.
If you use a couple of tabs in a browser and quit applications frequently, it is usable and will work with iCloud more efficiently, so you can sync all your devices in a more complete natural fashion - if that is of concern. I have mixed feelings about it as you can probably tell.