Good question SkidSolo.
I think the answer is Yes - but the problem soon disappears as you get to know him and begin to relax. In reality, you are probably not flying badly at all - you're just unduly worried about what someone for whom you have such great respect thinks of your efforts.
Your question struck a chord with me because I often used to fly a Harvard with Ray Hanna in the back -and it always gave me mixed feelings. Having a former leader of the Arrows, generally regarded as one of the finest display pilots ever, watching my amateur efforts used to unsettle me. I did find it slightly intimidating - even though he is a good friend, and one of the most unassuming and modest people imaginable. But, as time went on, I relaxed, reminded myself that he wouldn't expect me to fly to his standards, and made the most of the opportunity to learn from one of the "Greats."
Don't rush into changing instructors - consider how lucky you are to be flying with someone who is obviously an exceptional pilot. If it turns out that, however good a pilot he is, he can't instruct (or you genuinely can't cope with the added "pressure") - that's the time to change, not before.
Good Luck.
Just my thoughts as a PPL for what they're worth. Hope you (and the instructors on this forum) don't mind me butting in!
[This message has been edited by Flying Lawyer (edited 09 November 2000).]