"We'll Get It For You" isn't actually and "end all" at RightStuf. It usually means just that. They don't have a copy in the warehouse, but are confident that they can acquire one. If you're interested in Magic Knight Rayearth 2, I suggest you use the "live chat" feature (Mon. - Fri., 8 a.m. - 4 p.m. I think) and inquire as to whether or not they are confident they can acquire a copy; and if so, when.
No matter where you go, there you are.