To be fair, the top of the install page does say:
Quote
Octopress is a blogging framework for hackers. You should be comfortable running shell commands and familiar with the basics of Git. If that sounds daunting, Octopress probably isn’t for you.
That said, I can't see anything that directly requires GCC, but then again I've not tried it. If it is part of the Ruby build process that requires GCC then your only option would be to create a virtual machine on your local machine, build it there and then upload to the ASO server (or get a VPS where you have full permissions anyway, but have to manage everything yourself).