Actually, Rumpelstilstkin is more of a Scottish stereotype (the treacherous old Lowlands skinflint) than a Jewish stereotype (the shylock), despite the name. And Robert Carlyle is from Glasgow. Hence the accent.

I agree with you about the Queen, though. I like the show, but seeing her twirl her hair and win all the time is already getting a bit old.