In some aspects I would agree, but being remembered goes both ways. There are some GREAT acts I remember, and there are some of the worst acts in the world I remember. In some cases, the bad performances I remember and cherish even more than the good ones, because watching bad magic is one of the best, most hilarious experiences I know. That cringe factor makes me smile, I love seeing a terrible act just as much as a good one. So being impressionable and memorable is definitely part of it, but more importantly making it a memory in which they were amazed is I think the key.
Everyone has different ways they'd like to be remembered. Each person should have a totally different idea of what they want their audiences to leave with in their minds - for me personally I want to audiences to walk away thinking I was funny, charming and skillful. I also want them to be impressed by the magic, but I'm more concerned with them liking me and my performance than the magic.
For others it may be totally different. If you are Max Maven, you may want the audience leaving impressed, deceived and a little intimidated. With David Blaine, you'd want the audiences amazed, fooled and thinking "that was really cool". It differs on the performance style, the person, and what you're doing. Being remembered is great, but it's even more important to know what you're aiming for them to remember about you.