Career records of coaches of interest since Marrone's hire:
Kiffen - 27 and 13, 1 bowl loss, 2 other seasons bowl eligible by record without a bowl invite due to NCAA infractions
Golden - 24 and 15, 1 bowl loss, 2 other seasons bowl eligible without a bowl invite, one of which the U decided to withdraw from any bowl invite due to ongoing investigation
Holtz - 24 and 17, 1 bowl loss and 1 bowl win
Edsall - 20 and 20, 1 BCS bowl loss, 1 bowl win
Marrone - 17 and 22, 1 bowl win
Gill - 10 and 26
Locksley - 2 and 26, has the funniest line of any in his Wikipedia entry "Locksley led his Lobos to 1–11 records his first and second seasons." (emphasis added)
Make what you will of the above. For whatever it's worth, Marrone's record against those coaches is pretty bad. I could be wrong, but my count he's 1 and 5 against those coaches.