Если в России «по Сеньке и шапка», то в Мексике – «по Хуану и сомбреро»?

Можно и так и так: "По Сеньке и шапка" значит достоин не больше того, что имеет. А "Не по Сеньке шапка", значит слишком трудная задача, дело для этого Сеньки.

По легенде некий разбойник по имени Сенька показал брод через реку Оку в 1572 татарам которые шли на Москву из Крыма, за это они ему обещали богато украшенную шапку. Она ему не подошла по размеру. Но и ему отрубили голову. Вот и родилась пословица "Не по Сеньке шапка".