I have a Fuji WSD (2004 Fuji Newest WSD), and yes, it really makes a difference. The smaller handlebars, shorter top tube, and shorter reach to the brake leveres, really make a difference to me. But, it might not make a difference to you.

The Team Pro is a great bike! But not so great if it doesn't fit you. Is there any way you could test ride another Fuji with similar geometry? If you cannot, I would go with the "sure thing" and not with the "maybe." But if you can...it might be worth it.