Нас мало, но мы в тельняшках - выражение впервые появилось в Великую Отечественную войну в речи матросов, участвующих вместе с пехотой в боевых действиях на суше и славившихся бесстрашием и героизмом. Выражение означает: нас мало, но мы серьезные противники для врага и победить нас непросто.

...участвующих вместе с пехотой в боевых действиях на суше...

Ходить гоголем (одобр. или шутл.) - 1) о молодцевато, подчеркнуто бодро и самоуверенно расхаживающем человеке; 2) (народн. неодобр.) о горделиво, подбоченясь расхаживающем бездельнике. Оборот образовался путем сравнения человека с уткой-нырком (дилектное гоголь), которая на суше ходит медленно, вперевалку, закинув назад голову.

...уткой-нырком (дилектное гоголь), которая на суше...

ПРИ ВСЁМ ТОМ, ЧТО, союз Придаточные предложения, присоединяемые союзом «при всём том, что», выделяются (или отделяются) запятыми. При этом первая запятая обычно ставится не перед союзом, а между его частями (перед словом «что»). При всём том, что Петр так дорожил лесами, трудно было ему получить подробные описи лесов в государстве. Н. Костомаров, Русская история в жизнеописаниях ее главнейших деятелей. И при всём том, что она и физически и душевно стала как бы суше, этот ...

...всём том, что она и физически и душевно стала как бы суше...