Might be a smidgen faster to format the new HDD and then to do a restore instead of installing OSX and then doing a migration?
As for super duper, if you already have a Time Machine backup, then there's no point in creating an entirely new backup just to use super duper.
Personally, I've only used Time Machine and it's worked great for me. I've upgraded a HDD, restored it, and migrated from it with Time Machine backups. No complaints here.