Нужна скрутка двух проводов 4 мм2, которая будет находится в штробе и будет штукатурится. Паять или гильзовать? Чем изолировать, чтобы не грелась?

Опрессовать гильзами из того же материала, что и проводники, тщательно заизолировать и замуровать.
Изолировать изолентой, термоусадкой, термоусадкой с гелем..... выбор широкий.

Добавлю, скрутку(опрессовку) желательно сделать в разбежку.

Медь или алюминий?

Я за пропаянную или сваренную скрутку

Нормальное соединение не будет греться. Изолента, термоусадка.