Well I just did an experiment. I asked my daughter and her friends (about 4 girls and 3 guys) If they knew who Frank West was and only 1 of the boys knew. I then asked them if they knew who Mega Man was, and not only did they all know, they asked me which Mega Man did I mean.
I honestly believe Frank West has not been around long enough to be considered more popular than Mega Man.