Se realmente precisa de sleeves, vai de cada um, mas nenhuma carta você precisa embaralhar (exceto as de monumentos e só pra fazer o setup).
As cartas grandes são de um tamanho mais "comum", Tarot (70x120), que você encontra relativamente fácil pra comprar. Já as pequenas, 50x50, são bem mais específicas. Acredito que só vi esse jogo, Raid & Trade e Wrong Chemistry usarem esse tamanho. Na Bucaneiros você encontra como sleeve customizado pra Dominations. Lembro de já ter visto uma vez desse tamanho pela Meeple Virus, mas não achei em lugar nenhum procurando agora. Talvez tenha sido um surto meu kk