Feasibility check: programming Arduino MEGA 2560 with Arduino Uno, NO PC

Other Hardware 3rd Party Boards
4

how to programmatically flash sketch to arduino via ICSP

Have a look at Tiny_ISP or look here In-system programming - Wikipedia ?