I did it once, a few months ago. I hit legend roughly 30 minutes before the season reset. I never really even got close before that. I think the secret for me was to find a deck that I was good with but that wasn't very popular. I find the game is much more fun when your opponent doesn't know what you're going to do next. That kept me playing enough to actually push to legend.