Well, on my late 2011 MBP (15" w/ Radeon 6770) I now get ~60 fps opposed to ~160 in Starcraft 2, with everything on low. So definitely a negative impact on fps since upgrading to Mavericks.
Does anybody have the same experience after having done a clean install ?