I have Windows 8.1 running under VMware Fusion 5.0.3 without any issues. The Virtual Machine's Display resizes correctly in both various sizes of Single Window view and Full Screen.
Have you installed VMware Tools? BTW After selecting Install VMware Tools from the Virtual Machines menu I had to manually start the install from the CD/DVD Drive in Windows as Autorun didn't start the install.