The former Hearts boss has been credited for an “exciting and expansive style of football “ as he seeks a Scottish Premiership return.