is the nos really needed here ? just : nos nunca cosumamos exercitar ?
yes. When someone exercises, he/she exercises on"him/herself" (hehe). So it's a reflexive verb (exercitar-se). Then, when you conjugate it, it becomes "nos exercitamos".