Not anywhere near a podium in the previous 5 editions he rode in the "absolutely Valverde territory".
With the exception of 2012 when everything went wrong for him in the Ardennes though, he's been up there regularly in the top 10. In 2008, the edition where he was 21st, he followed that up by winning LBL, so it's not like he had a bad Ardennes campaign. He's been top 10 in 5 of his last 5 Ardennes classics and won his last real puncheur finish from a bunch before this, admittedly against a much weaker field.
Again, Roma Maxima was a much bigger surprise, with the multiple attacks from distance; hiding in the bunch on a short, steep ascent and timing the sprint right at the end is well within Valverde's remit, even at his weakest. Flèche is about timing. In 2008 Evans was the strongest on the final climb, went too early and faded, Kirchen won. In 2010 Contador and Antón were the aggressors, but Evans profited. Today Martin had to come from positioned quite far back, which meant he wasn't able to answer Valverde's sprint; Kwiatkowski had done a bit too much work in lead position for my money.
I do not think that Don Alejandro is clean, though I do think he's a talented cyclist. I don't understand why he gets so much more hate than a number of other dopers, other than that he was lucky enough to have a good enough legal team to mean he wasn't banned while he was protesting his innocence. He is almost certainly doping in 2014, and his victory today was almost certainly influenced by it. I just don't think La Flèche Wallonne 2014 was an especially remarkable performance for a guy with his characteristics, capabilities and palmarès, and not one that jumped out at me as "this is beyond the pale".