I'm scrapping this theme, as I've only received two submissions thus far from @Baroque and @Caecius :
An Evening With John Petrucci & Jordan Rudess - Furia Taurina
Iron Maiden - Powerslave
The opening riff is kind of a combo of regular Phrygian and Phryg Dom, in that it incorporates C5 as opposed to C#5 as a passing chord. Still counts, though.
I've added a few more songs to make a rudimentary playlist:
Sig:Ar:Tyr - Midwinter Sacrifice
Candlemass - Well of Souls
Solitude Aeturnus - Scent of Death
Amorphis - The Castaway
You can listen to it if you want, but I sure as shit don't expect anyone to rate it.
https://www.youtube.com/playlist?list=PLCZgoc5nuQfg5teA4-RIMMfgOgLGd4dzR
I'm not saying that categories 1 and 2 as described in the OP are off limits now, but actually using themes in that category is ill-advised.
I think that the third category, odd time signatures, could still be used. In any case, there are only a few different ones that can be used before we'd be left with the weirder ones that aren't really viable. It should go without saying that if the theme is, say, 7/4 time, that any septuple meter, such as 7/2, 7/8, 7/16, is fair game.
However, the new theme - one that I mentioned in the OP as an example - is Bells. Bathory - Raise the Dead is not a good example, as I'm looking for stuff that incorporates bell effects into the song itself, as opposed to playing a sample of bells chiming as a lead-in to the song. Just saying. You could find a more apt Bathory song if that's what you're looking for.
No "Stargazer" by Rainbow in your Phrygian dominant scale playlist?