Of course it's in your folder. When the file is missing and you start srb2win.exe, it will automatically create a new gamedata.dat. Search for the file on your whole hard disk and if you find a second version of the file that's not in your SRB2 folder, it could be your old gamedata.dat.