What does that mean lean right fiscally? Traditionally, I believe that means less government spending, but at least in the US, government spending doesn't seem to change significantly under conservative control.

That's just American politics: you never get what you asked for. I remember Dan Carlin saying something like "No matter who you vote for, you always get John McCain."