Al Golden built the foundation of the program, but after Temple left (booted) the Big East and took a step down in competition. Temple went from playing 5 to 7 current P5 teams to 1 the year after Golden took over. The turnaround would not have been as quick if Temple had been in the Big East.
His first year, 2006, he went 1-11 and played 5 current P5 teams. In 2009, Temple's first winning season since 1990 when he went 9-4, he played 1 P5 team and lost to 1-AA Villanova.
Golden's record:
Against current P5 schools: 0-10
Against ranked opponents: 0-6
Against 1AA schools: 1-1
Addazio followed Golden. His first year in 2011, he went 9-5 against similar competition as Golden. In 2012, Temple rejoined the Big East/American and faced much harder competition with 6 current P5 schools and Temple ended up going 4-7. (He did beat UConn in 2OT 17-14.) Same thing happened to Rhule. He faced a tough schedule and went 2-10 his first year losing to a 1AA school. Then the Rhule turnaround started as he went 6-6 in year 2.
Turnarounds take time. I think UConn's roster has the most talent they have had under RE 2.0, but the inexperience at QB, unfortunately, pushed the turnaround back another year. If Pindell was still around this year, the perception of the turnaround would be different.