В этом выражении говорится не о моче (моча) , а о мочи (мочь) . Ударение на "о" - мОчи.
Мочь - мощь, сила. Со всей мочи = со всей силы, изо всех сил.
Что в ногах мочи было = что в ногах сил было, так быстро, как могли