Mel Gibson fully engaged in basic training to prepare for his role in We Were Soliders and he told the New York Post why it was so difficult