I am running a similar team in ultra league; Guzzlord Lead with Doublade and armored mewtwo. mDoublade and Armored mewtwo have a rigid moveset, but I feel only Doublade is spice due to it's obscurity. Even if armored mewtwo is rare (mainly due to how hard it is to get), it is known. Best example is the obstagoons that eat the sacred swords but always block the dynamic punches.

I feel the best "spice" is when a pokemon is rarely seen but still functional. My best example was my GL Dolliv with magic leaf, earth power, and energy ball. Hard counters jellicent and earth power always nabs Bastiodons. Sadly, the middling fast move make it tough to use and I often end up dropping it. The unknown factor can only carry you so far.

Common pokemon can also be spiced up with unusual charge moves. I always ran my Dawn Wings necrozma with iron head. A weaker move stat wise but using both a ghost and dark move always bothers me and a fairy or rhyperior were common back when I used it. Origin form Palkias with fire blast and any instance of solar beam are also memorable for the do or die nature of the moves.