Hmmm. I installed mobilehotspot and verified I have all the dependencies listed on the garage page (reinstalled them all just to be sure). All except for the kernel since I am using the maemo20 kernel that is supposed to already have NAT support. Unfortunately mobilehotspot runs but the network consistently fails to start. I will try the kernel listed on the garage page, but shouldn't it work with both?
sudo /usr/sbin/mobilehotspot_backend start ; echo $?
EDIT - dpkg gave me some errors with the hotspot kernel on the garage page so I backed out of that.