I see Martinez as being in the 'young and promising PL manager' category, along with Lambert and Rodgers. But for me he's bottom of that list, with Lambert being top. OGS could be described as 'young and promising overseas manager', so at least there's some continuity this time around, if true.
As long as we stay away from the 'old and dull' side of things (McCarthy, Bruce, Curbs) then I think most fans will give the new guy a fair chance.