Aluminium certainly work hardens and can be annealed.
You rarely see it except on low output engines.
Really low output engines, like Victa two strokes, use a graphited paper.
Copper has much better high temperature strength as well as conductivity, though is much more expensive.
The ideal cylinder head joint might be lapped aluminium to aluminium if the clamp can be assured even.