This issue may have been caused by a variety of issues:
The resolution was only at 720p.
iMovie compressed the movies.
The "encoding quality" may not have been up to par.
These programs have been updated significantly now, however. iPhoto has been replaced with Photos, and iDVD isn't supported now.