While not mandatory, vi is part of the POSIX commands. I mean you could use ed or even hack your way with awk, sed, and/or grep but no one wants to deal with that bullshit. And if you're installing vi you might as well install vim, right?
I've been on a lot of systems and can't remember a single instance of not having vi (though I do vim). So pretty rare, like you said