Neither my surgeon nor Travel for Care requires a deposit and I'm SO glad for that. I wasn't comfortable with that idea at all.
That being said, I've read that almost everyone having their surgery done with other surgeons in Mexico have made down payments. So, yes, it's common.