Just played it again in full screen mode, and the shake there is actually fine (but the HUD elements don't scale). Maybe have to figure out a way to have the shake based on window size?
If you have the time, I'd appreciate if you could also check out my entry. It's only my third game so feedback is more than welcome.