I also heard that they couldn't do anything that wasn't in the movie due to copyrights.

Didn't another company already gain the rights to the books by making an SNES Lord of the Rings game? I vaguely remember playing that game a long time ago. It was really crappy of course, and I got killed by some dog as soon as I started.