Você pode tentar Puddletag ou até MP3Tag no Wine.
Pessoalmente, achei que o último é mais adequado às minhas necessidades de marcação, mas o Puddletag também é uma alternativa muito boa.
Quando eu estava usando o windows, costumava usar o software Tag and Rename para marcar arquivos MP3, o que era muito útil e conveniente.
Você tem alguma recomendação para um software que é semelhante a isso?
Isso depende muito do gosto pessoal, pois existem vários programas para escolher. Eu uso EasyTAG e estou feliz com isso.