All depends on your use.
If you want games on it, the 256 is not too much.
For comparison, my 128GB drive with Win 8.1 and all applications apart from games is 50GB. My documents and downloads go to a different 128GB drive. My meager collection of Steam games is also around 50GB.