The Movable Horse

I need a horse puppet for a show that I'm props master for.  I want the legs to be able to move realistically so it doesn't look terribly fake.  Its fine if the head doesn't move.  I'm praying that the director doesn't want one this big.  The life sized puppet in this clip is giving me a great amount of inspiration never the less.  The horse above is the puppet from War Horse on Broadway.