Emery would be great but I wouldn't exactly take note of the betting markets. They don't know any more than we do, they just react to what people put money in. The market for the next Everton manager is small so it doesn't take much to change the odds.
I think his style would suit the fans, quick, deadly counter-attacking system. A big part of the reason he was sacked from PSG was he wasn't allowed to play like that, instead had to change to a possession-based style. He is also very pragmatic and can get the best out of teams. At Valencia he actually followed Koeman to a real mess. They were near a total disaster but he got them sixth on the first season and then third. Valencia, as well as Sevilla later had to sell their best players every year, yet Emery managed to keep them competitive.