In a situation like this (assuming it happened as described) would not Immigration have the authority to board the plane or prohibit its subsequent take off?
Not really. On international diversions it is common practice to let the aircraft sit on the ramp until the situation improves (after refuelling etc.).
I believe immigration can hold the plane for immigration and customs issues only but not for any issue involving the dear FAA...