Definitely yes. I don't think a game needs to be old to be a classic. I believe in "instant classics."
Whether you believe that or not, OoT is old enough to be considered a classic (in my opinion,) at least when you compare it's age to it's awesomeness.