Не знаю, насколько от степ-аэробики мышцы растут, вряд ли очень, но ноги укрепляются, наверняка, что в первый месяц особенно не дает по весу понять, куда движемся. Наименее нервный способ, делать замеры раз в 2 недели - вес и объемы, и не паниковать, если что-то не сдвинулось. А углеводы Вы диеты ради исключили?