Seeing as you're an experienced player, finding the game easy is no surprise. Sounds like you need to try lower levels or some other constraint to give you a bit more of a challenge.
I'm most of the way thru (a very slow play of) the WoR at level 15/5 (no WoR esper EL's yet) and equipment limited (1 for purchases, 2 for steals); I've not yet entered Fanatics Tower to get excess tinctures nor have I recruited Gau. Pretty tough, Atma Weapon was no joke with only 1 each of Amulet and Spirit Ring. Even gave Setzer a healing shiv and left him vulnerable to muddle to best utilize status protection relics.
In the WoR, nothing has been quite that tough, but the Ice D, Tritoch, Pug-in-a-box, Yeti sequence was a slog. Went in with 30 or 40 Phoenix Downs and used all of them. Still have Ebots Rock, and Earth and Water D's (I'm in the Ancient Castle, but I don't have a good squad for the fight). Gonna finish the WoR at these levels, then go up to 20/10 in Kefka's Tower.
I agree that Blackjack is OP, btw.