[solved] Cannot compile for Mega2560 on Gentoo

Got it!

Apply the second patch from 378387 – sys-devel/crossdev - avr multilib support to crossdev and run "crossdev avr".

Then both of my Arduinos - Uno and Mega - work without any symlinks in /usr/avr/lib.