There have been some really great players put together that just never ended up doing very well together. One of ones that comes to mind for me is the 89/90 Hawks:
PG: Doc Rivers (29)
SG: Sidney Moncrief (33)
SF: Dominque Wilkins (31)
PF: Kevin Willis (28)
C: Moses Malone (35)
I always thought that line-up was great, even if Moncrief was 33 and Malone was 35, but Bob Weiss (the coach that year) insisted on playing Jon Koncak over Malone and gave Moncrief limited minutes. The team only won 43 games and got knocked out in the first round.
What teams did you think looked great on paper but just couldn't get it done?