How hard is it to code games to use all cores 4+?

Most games don't need more than one core, the video card or GPU does most of it's work, to answer your question how hard it is...its pretty hard...but you wouldn't see a major increase in performance except maybe start time. Getting all the threads to talk to each other once you have hundreds of functions and variables changing every nanosecond just gets anoying.