Are you running the version of fdisk that is on the floppy or the one on the CD ? (which I thought was in a cab file ??
The one already on the floppy should be from the same version of DOS (hence the error message).
If the version of fdisk on the CD doesn't work (or you can't extract it from win95-02.cab which is I believe where it is, though it's a while since I played with 95)
You will have to get hold of a better boot floppy. Basically all you want is an old copy of DOS 6.0 or 6.22 on floppy, you only need the very basics, (just the system files + the drivers for your CD, mscdex and of course fdisk)
The other alternative is to use setver to fool fdisk into thinking it is running on the correct DOS version (right time to get the greymatter working)
You have to load setver in config.sys as a device (device=a:\setver.exe)
then when booted run "setver fdisk 6.22"
if it still fails to run try replacing the number with 7.1 (or 7.0) which are the win98 and 95 version os DOS
Hope that helps
A.C