Exactly what needs to be backed up for total restore

I should probably know this but what exactly needs to be backed up to do a complete restore to new hardware or VM?

If I select all C:(System) D:(data) E: (logs), System State and Information Store am I not backing up the information store twice (once as Information store and once as the native files?  Do I need to do that?

Once I run this 'total' job, the next time it does an incremental it fails stating the last job wasn't a full backup.  I noticed the 'total' backup does the information store first, then the hard drives, so is that the reason? If so is there a way to switch so the information store gets done last?

Using BE2014, Agent for Apps & Databases, running on Windows 2008R2 and Exchange 2010SP1

Thanks in advance for any/all suggestions