Have to second Samurai Flamenco. It’s not technically a mech anime, but if Gurren Lagann was 10/10 for OP, there’s a good chance they’ll really enjoy it!