Deion wouldn't really fit Jerry's MO for coaching hires. He has hired just four coaches since 2003. Three of them were highly experienced at the pro level (Bill Parcells, Wade Phillips, Mike McCarthy), and the other was Jason Garrett, an in-house hire who was promoted after four years on the coaching staff, in addition to seven years with the Cowboys as a player. He was named the interim HC when Phillips was fired after starting 1-7 in 2010, finished the season 5-3 and got the main job.
I wouldn't be surprised if he tries to bring Kellen Moore back, who was once viewed as the coach in waiting, but eventually moved on. Also a decent chance he just promotes DC Mike Zimmer to the job.