Well, in terms of new options . . .
Test Your Luck in the form of Numerix-052: Luck Queen, where you can quickly hit OTK territory by declaring the correct card name and drawing. In fact, because we don't have Convulsion of Nature, it's legitimately a luck card. It can quickly be added to any R1 Deck, which would also include funtimes members like Clumsy Master(-013) and Fegefeuer Enigma(-001).
If all the Xyz stuff bothers you, rob people blind with Numerix-008: Advocate for Reform, which can steal 1 Xyz Material from every other face-up Xyz monster on the field, and can be Summoned for free if your opponent controls an Xyz monster. It's essentially an Xyz-hunter.
If you play R7, you have too many options for one Extra Deck, what with all the stuff I've made personally.
Healing Decks have lots of fun, especially with Numerix-004: Herbal Remedy and Candles for the Lost.
If you can effectively spam one Attribute without your Normal Summon, there's Fiend of the Hesperides to bash everyone into nothing.
Oh, and if all the invincible cards bother you, try running Inversion Dragon, a Synchro monster that turns any invincible monster into a sitting duck waiting to die.