The GCC compiler produces very compact code. I would be surprised if you could make a major reduction in the size of the code using assembler.
Are you sure you are using the smallest possible types for all variables in the Uno program?
Post the Uno program.
...R