It always kind of amazed me that the game studio that wrote the book on crass movie tie-ins saw unfit to take advantage of Indy's long awaited return to the silver screen in 2008 with an opportunistic video game adaptation.
It kinda makes sense when you consider that Staff of Kings was already committed to (well, until it wasn't) by the time Crystal Skull got greenlit, and at the time the company didn't seem particularly capable of devoting itself to more than one or two internal projects - indeed, the rumor was that "choosing" The Force Unleashed to rally resources behind is what starved out the original Staff of Kings SKUs.
Still, it would seem impossible that a Crystal Skull tie-in was never conceived, and a comment left by a former developer on Kotaku's "How LucasArts Fell Apart" article confirms it:
'AlricPhoenix'
I worked at an outsourcing company for a LucasArts game on the DS. It was Indiana Jones and the Staff of Kings. Originally it was based off the Crystal Skull movie. Through 6 months on the game, it was clear there was a weird managerial tone going on. Almost any company wants feedback and people to present some creativity in dealing with issues and finding any problems with the games they make. Not them. there was to be ZERO DEVEIATION. Even if we were able to see a bug in the game, IGNORE IT. We were reprimanded when we did. The team became dejected quickly. They tried to submit the game and it failed (obviously). It was at this point the DS game went back into development and was no longer based on the movie and ended up being Staff of Kings because it was too late after the movie came out to be related.
The developer in question would have been Amaze, the company behind the DS version of
Staff of Kings. That version was indeed a completely different beast than the others, but that isn't completely unheard of when it comes to handheld spinoffs of console titles. Guess there was more to the story after all.