If you're going to go for puppets, go for the best.
We have confirmation that the Jim Henson Company was a part of Nintendo's E3.
UK games writer Chris Scullion confirmed that the puppet work for the Nintendo Digital Event was done by the Jim Henson Company, with Brian Henson actually directing the segments.
Some of the puppet extras in the segment also appeared on the UK programme "That Puppet Game Show", which currently airs on the BBC.