Moyes replaced the legendary Sir Alex Ferguson following the 2012-13 campaign and attempted to make his mark by bringing the Welsh forward in from Tottenham.
"It was a real disappointment because I saw him as a Manchester United type player.
"He carries himself well, I think he's a terrific player. He can play wide, we can play as a striker now that he's developed that.
"I just think all round he's a terrific athlete and a brilliant footballer so I think that he would have fitted what we wanted but I couldn't talk him out of it."