Lost all downloaded apps from iPhone downgrading from iOS 7 Beta?

Before I upgraded, I manually backed up my iPhone on my mac. I needed to downgrade after upgrading, so I opt+clicked restore iPhone and selected the correct firmware, 6.1.4 (for my iPhone 5). I loaded up the iPhone and restored from my previous backup. When I loaded up my phone, there were no apps on it that didn't come with the device! Does anyone know what went wrong or how to get all of the apps and their previous data back? It would help me beyond belief!

Try restoring from iTunes backup again. If that doesn't work, then restore from iCloud backup.