The key is still there, on the touch bar. The only problem is that it may be difficult to hit it without looking. That's not a big deal for exiting fullscreen mode.

Pretty sure Cmd+F or similar usually works for that.