Я должен был сначала измерить это вместо того, чтобы пытаться рассуждать и размышлять. Мои измерения показывают, что в .NET4 x86 CLR int [2] потребляет только ~ 20% больше памяти, чем Tuple <int, int>, в соответствии с вашим ответом.
ибудь знает разницу в памяти между этими двумя? Или как бы самим это легко понять?