I saw this thread after several hours of searching the internet for a solution. I finally found what worked for me.
I ran the command sudo yum groupinstall "Development Tools" before running the command time ssh -t $SSH_OPTIONS $HOST "sudo chef-solo --node-name elasticsearch-test-1 -j /tmp/node.json". I also had to use an IAM user with adequate EC2 permissions.
Hope this helps someone.