I never found battles tedious in itself. I love grinding and find it the core backbone of a traditional rpg. Of course not every rpg is traditional. Grinding doesn't exist in the same way in every game obviously.
I've found most mini-games in rpg's to be fairly tedious too. They rarely have been "good" because they have horrid controls and are often stupidly mandatory. FFVII had a few of those that I'm pretty sure were made a lot better in the remake(the diving mini-game was extremely awkward, for instance). Triple Triad at least was good in VIII, and had a nice purpose for a game about mostly anti-grinding(except ability points, a necessity to make the game beatable anyway). But then it had the really dumb mini-games during mandatory battles where you need to press the right buttons in a specific sequence to counter the enemy, and that was not remotely fun or interesting. So it depends the mini-game, but they usually have been outright awful for me.
So bring the battles, without the bull**** awkward timing with buttons. If it's Paper Mario-esque timing, sure. I can still beat M&L outside of one Koopaling mini-game(which trying to control two characters at once was overly hard for me to the point I have not beaten the first game. Second game though, that was way easier despite the enemies being more powerful. I just stop bothering with dodging and use items cause 4 characters at once was way too much to handle consistently. Bowser's Inside Story? I'm probably not going to pick up a new copy cause the mini-games are just overly tedious and dumb at times. I like a few puzzles, but come on).
I'd go on, but no, I'd say keep the battle systems always and made the mini-games only optional and mostly rare. That makes 'em just way more playable in the end. No awkward battle mechanics. Ugh. I want some experience back too, but I don't feel experience matters if there's actual ways to increase your abilities by going through battles overall. To me, Sticker Star and Color Splash blatantly had it by giving you more options to buy, etc. Again, I'll call it shallow like it is(though Origami King having equipment eliminates the shallow part, imo), but I like it nice and simple. Though that's part of what made PM great, since you could only level up a stat at a time regardless. HP didn't go up with any other stat, in any of the other games(badge use aside, of course).
The big reason I even enjoyed Paper Mario is that it had a really cool battle system that felt worth it in every iteration of the normal rpg ones(so all but Super Paper Mario), and the 3DS and Wii U games had a ton of soul on their own, especially with the Thing Cards, that made me outright love the series. To note, when I say awkward battle mechanics, I mean things like having to "paint the cards" isn't fun. That's the main reason why the battles felt tedious, due to that mechanic alone. That's why you would level up your paint, to get more so you can handle a longer battle easier.
(I hope I spaced them out well enough).