Конечно вместе можно. Заглавное польское блюдо Бигос именно так и готовят, и немцы с австрияками часто тушат вместе, а они уж толк в тушеной капусте с колбасками и рульками знают.Попробуйте и так и так, экспериментируйте, тушеная молодая капуста очень хорошо, белокочанная осенней сладкой спелости - вообще мечта, вместе квашенная и свежая - классика жанра, очень вкусно.