The simplest and most effective thing to do for the puppet show would be for one big puppet AT-AT to be firing at Luke (just someone making a laser sound effect their mouth), then Luke raises his hand and sends it toppling over. An extended or complicated puppet sequence would start to get very fan edity.
EDIT: The person who came up with this concept is a genius.