When using Sublime, I'm always missing some Vim plugins (e.g. the excellent Surround plugin has no alternative, even though Sublime does have ChangeQuotes plugin that simulates cs'" and cs"' commands) and of course Vim's expressive commands. No c3iw for you in Sublime.
But when using Vim, I'm always missing Sublime Text features: multiple carets editing (be sure to learn Command-D, Command-K Command-D, Command-Ctrl-G and Command-Shift-L shortcuts for a start), more usable search (esp multi file search), instantaneous Go To Anything, easier split windows, and the amazing Sublime Magnificent theme (not shown on the video above; Google and try it!)
Also, Emacs-style OS X navigation keys are now second nature for me too. I'm using Ctrl-P / Ctrl-N instead of Up / Down, Ctrl-A / Ctrl-E instead of Command-Left / Command-Right, and I really enjoy sub word navigation with Ctrl-Left / Ctrl-Right. All of them work in any OS X app, Sublime included. (Hint: remap Caps Lock to be another Control key in system preferences.)
And there's better system integration. OS X has a lot of small shortcuts that work across all apps: drag'n'drop everywhere, shared search/replace pasteboard, native momentum scrolling. Another huge plus for Sublime when working on a Mac. You might not feel this all at first, but as you get more comfortable in OS X, you'll come to rely on Command-clicking the file proxy icon in the titlebar, or on doing Command-E in one app and Command-G in another app.
So for me, Sublime easily wins over Vim on OS X. Definitely give it a try.
(Also, Sublime has Viper plugin that's supposed to emulate Vim. I have never tried it, because the biggest things I miss in Vim come from the plugins. I do miss larger-scale things like ci" and 5j5j, and occasionally great keys like H/M/L, but I don't miss e.g. c3iw over Option-Left Option-Shift-Right Option-Shift-Right.)