Get some Toshi doubles. You won't regret it. They pretty much work with any cages. It's not a must to have a second set of gates in the cages. Just go right over the cages. My front straps are a bit tighter than the rear. Mountain bike plastic cages are roomier and flex more (without snapping) than the MKS toe clips. It's all personal preference.
If you're going to decide to just run straps with no cages. Go with Powergrips. Everyone who owns them loves them.