It would take years to establish a real, true nemesis anyway, regardless of what their background is. It's very rare to have a villain show up and see fans immediately latch onto them and place them at (or even near) the top of the rogues gallery. So yeah, it'd take a lot of time and effort to get Grail up there, but you'd probably have to put in that time no matter what.