@vesperto
This article, while more about ELF than about linking, might provide useful insight - and teach you how to create the smallest possible executable (45 Bytes)
http://www.muppetlabs.com/~breadbox/software/tiny/teensy.html
On missing symbols: By default, if you ln main foo bar, they are linked in that order. Only the symbols of foo that are referenced in main will be used. If bar only references symbols that main also references, it will still work. But if bar references additional foo symbols, they stay missing.