Great list. It's funny you mentioned haircuts because Hamill has mentioned how he wanted a buzzcut or something to show a change in appearance for ROTJ.
But I also like a subtle scar too.
edit:
The Ewoks have been apparently waging a guerrilla war against the Imperials the whole time. Moff Jerjerod keeps denying that there is any problem with 'the natives,' clearly indicating that there is a problem
Now this is an idea I've wanted to see for a long time. You have the idea of a war. You combine it with the idea that the ewoks have scored victories, but are slowly losing. Their numbers are dwindling. Then you have them forging an agreement with the rebel strike force to launch an all out attack before they're wiped out for good.