I actually think Max Payne 2 might have a place in the history of bringing the word "fuck" to a wide videogame audience. Sure, FO2 had a lot of profanity in it unless you were playing the sanitised ELV version and Kingpin was fucktastic, but neither game really had that wide appeal due to slow gameplay in the case of FO or just mildly dull gameplay for Kingpin.
Max Payne 2, on the other hand, featured more F-bombs than a Joe Pesci gangster movie and had widespread appeal, not so much due to its own gameplay, which was mediocre, but because of it being the sequel to an extremely popular game. I think MP2 might be the missing link here.
It should also be noted that the GTA games didn't have profanity until San Andreas, where it was kind of required, being a "badass ghettopimp nigga from tha hood yo" type of story.