3 years huh? I reckon you have never worked with Flex 2/3 then? The incident I am quoting is over 4 years old and I understand things may have improved with Flex 4. Specifically the Spark library drastically improved UI performance. However for us early adapters its too little too late. A Java backend with a Swing or HTML/JS front end is the safest route to go when programming for multiple platforms.
Sincerely, compared to C++/Qt/WxWidgets, Python/Qt, Swing and even HTML/jQuery Adobe Flex was the most productive environment for frontend and desktop development for me.
It sounds that you did not have a prior experience in Flex otherwise you would know the kinks of the platform. I would say that it was not the choice of Flex that killed your startup but the uniformed choice of a technology that you never had a prior experience with.