Mailing the story:

I've read about Puddletag a few times but I've never actually tried it until today and indeed, just like StoneCut says, it's the only real Mp3tag alternative for Linux, integrating most of the EasyTag and MusicBrainz Picard features along with other functions in a fully customizable interface.