TAS is probably the “best” one since it it improves the original movie considerably. My buds kept thinking "why didn’t they (LucasFilms) use those deleted scenes in the first place?! Also Anakin as a character was greatly improved and the relationship between him with Obi and Padme much, much better. The only way you can “improve” on is if someone with uber skills can perfectly upscale the deleted scenes to 1080 and fill in the technical gaps/visual effects… But, I don’t think that is going to happen or is possible. 😉 So I agree, you do not need to do a new version at all.
I agree with your assessment, I’d try that approach with the tongue. The dinner scene isn’t too bad, but the Watto scene was too goofy. The dinner scene’s tongue at least goes along with Jar Jar’s style since it mimics the scene involving the critter on a stick thing and Sebulba.