In my opinion, you only need three things for harder/better balanced/more engaging battles: restrict bag usage, level parity, and competitive move builds.
You want to treat the battle as a puzzle and your party as the pieces by which you solve it. Using items is like cheating the puzzle, and...