Вроде формально прав мужик. Но мне такие мужики не нравятся. Вернее, я бы не хотела, чтобы мой муж, например,  был таким принципиальным) Конечно, надо уметь общаться с людьми. И форма, в которой звучала просьба (вернее, требование) -важнее всего. Но я не представляю, как я бы отказала на месте мужика, а потом бы ходила через них в туалет. Мне, наверно, было бы комфортнее сделать одолжение и пересесть, тем более, я обычно беру места у прохода.