I used TextMate prior to Sublime, but then I became into vim mode, which TM never got I believe.

I used vim before TextMate but TM has multiple cursors where vim has none, and I use that every day. The closest thing to that in vim is "repeat edit" but your edits need to be somewhat trivial to be repeat-able. Next is vim macros but that is too complicated already.

Yeah, and Sublime has both: vim mode and multiple cursors.