I saw Hedwig when NPH was in it and I remember the American Idiot line but definitely didn't catch the Uno cover. Cool!
Although I don't think the Hedwig dance moves are based on Billie. This musical and the character are iconic and pre-date all of this. Hedwig is a punk singer, Billie learned from people like that character and not the other way around.
I would have loved to have seen NPH. Michael C Hall was Hedwig. I thought he was very good but some of the songs were a bit out of his range.
The Uno picture flashed by very fast. I just happened to catch it.
The moves that really stuck in my head was the one that looks like a cross between humping the stage and a push up. Then Hedwig was doing a song where he was perfectly centered in front of the car, he had his legs bent and spread and the microphone stand tilted. It looked exactly like the spoken word section of the Hollywood video. I agree that Billie learned his moves from other artists but since Michael Mayer staged this version of the show from what he knows. That is why I think his association with Billie had some influence.