I paddled a carbon Millenium for 2+ years, enjoyed it, but to be fair, I could not plant the paddle hard in a biggish seas due to stability issues, even when a good number of my paddling buddies thought I had the stability fairly waxed...
Swapped to a Mako6 (also carbon) 6+ weeks ago, and am much more stable, and have increased my speed (in arguably a slightly slower boat than my Millenium) by being able to take a more aggressive forward stroke.
Haven't paddled a Legend, but I have paddled the Fenn Elite; very nice ski, with more stability that a Millenium, but similar lack of rocker, etc - a fast boat with more stability than a Millenium.
Fenn builds 'dry' boats i.m.o. - now on my 3rd boat and never had one take on water, yet, and the finish on my boat is good to very good.
Cheers
Chris G.