My only guess is that horizontal/vertical surfaces expand differently so gaps were left for to allow this??? The idea of a stepped footing does not sit right in my mind. I would suggest the the footing should be all on the same level, and if steps are needed, build up wall as needed. Can you caulk the gaps with a urethane or similar caulk?? That would seal the gap and allow movement.