Its worth mentioning that McGinn had his best goalscoring form when he was playing up front for us. He chips in a reasonable amount of goals from midfield but goalscoring hasn't really been his main role since McInnes came in and he started playing on the wing.
Legend is over-used these days but as there is no fixed criteria I think its up to individual to decide who qualifies for it themselves. I think McGinn will always be a memorable player. Perhaps if we had won a couple more trophies and had some good european runs this team might have some players we could class as legends.