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

Speaking from a general programming point of view, once a program is made multithreaded it can transparently run on any number of cores. One reason i can think of is that the game offloads much of the processing to the graphics card that there is not much gained by using multiple cores.