Dark Crystal and Labyrinth both got RPGs, and I can see the clear reasoning behind those.
Now, if there's any other 80s fantasy movie that deserves its own RPG that doesn't have one, I'd say it's Krull. It's got clearly defined species, classes, monsters, magic items. It's got a clear villains...