I'd be more than happy with Lambert - great CV, EC winner, international, played abroad, coaching badges taken in Germany etc. Give him free rein to model the footballing side of the club and to build a legacy very much like Moyes has at Everton.
Yes he plays direct football (which has usually been the Villa way in my 35+ years of following them tbh) but has a plan B unlike MoN.