Video game movies generally suck because they're almost always trying to please "gamers" and regular movie viewers, as if they cannot be one in the same
Pretty true. But that also reveals in a way how to make a good one.
Basically every good to great film is made utilizing a good to great director with a strong vision. So that's the starting point. Get somebody like Ryan Coogler.
Next, don't try to adapt the Uncharted IP wholesale. Tell a tight story of a core group of characters having a great adventure with solid stakes. This is basically how the Mission Impossible films keep constantly being entertaining hits.
Finally, make sure you get a nice cast of fun folks, again, like the MI (or Fast/Furious if you prefer) franchises.
Give it a good DP, you don't have to get Deakins necessarily, but someone with a real eye for setting a scene.
Don't try to make it 85 minutes lol.
And of course : proper budget and minimal studio interference. Once the trigger is pulled, the project needs to get from A to Z without being second guessed or light rebooted/rewritten during production. No shoehorned in stuff from the foreign market studio suits, no 'heres this pop star that should be a minor character' stunts. Just a plain old good film. If you can please the same group that loves the MIs and/or the FnFs, that's a pretty decent template.
