Okay then, every game except for Puzzle games are RPGs, by your definition.
I said a DEEP storyline. Let me rephrase what I said earlier. RPGs are like great works of literature. They have a deep storyline. FF6 and beyond, (until X-2) and the Chrono series have had deep storylines. Several Zelda games have had deep storylines. I consider almost all but the first two to be RPGs. As an avid fan of the Wheel of Time series, I know storylines with complexity when I see them. Zelda games have a fairly complex stroyline, like OoT. Maybe not as good as FF8, but complex none the less.
And no, I do not consider the original Mega Man games to be RPGs. MMX before #6 is a different story.