While I agree legendary monsters could be improved (very easily in fact). Heck, just making more liberal use of the "mythic" mechanic would help a lot. However, I don't find 4e's later solo's very compelling. I feel I had to do a lot more work to 4e solos to make them interesting than I have to...