The OS X 10.9.1 update didn’t fix the problems I’m having with Mail.app against gmail accounts.
On a lark, I tried copying the Mountain Lion version of Mail.app (the /Applications/Mail.app bundle from a different machine running OS X 10.8.5) onto the machine with Mavericks. No dice: