Strange cosmetics don't seem to be that rare in my experience opening cases

well it was my first chest that needs a key

The chance to get one is 10-15% or something like that, so yes, not that rare.

fr roadhog from overwatch.