I figured it out. The desktop user is 'user' and does not have sudo. However, the ssh 'ubuntu' user does. So, just ssh in and install whatever is needed.

I have successfully launched an Ubuntu OTOY AMI, and I connect to it fine. However, I want to install some libs to test out my software. But, what it is the ubuntu user default password? (I will want to change that asap.)