Two bosses of two former Leeds rivals have lost their jobs.