Дайте мне одну размера "М", пожалуйста.

I don’t think this sentence is correct. Дайте “что” - один размер. Right?

“Размера” is the genitive singular. It translates to “Give me one of size ‘M’, please.”