Two Arduino's One Board?

They can still have the standard bootloader. Uploading the bootloader changes the fuses (at least doing it in the IDE does) but you only ever need to upload the bootloader once.