Oh yeah, BoFIII is just as guilty of mini-game nonsense like making that mackerel dinner or helping a guy get tough enough to beat the town bully, but it's a lot worse in IV. It's almost impossible to go anywhere in a Ryu segment of IV that doesn't have some gimmicky element attached to it. Whether you're talking to parrots, avoiding a town of traps, having to play hide-and seek with orphans, chasing chickens into a coop, riding a Nautilus across a plain, and a bunch of other stuff. Any player will quickly realize that no matter how simple of a task you have, you're going to have some non-story relevant task at every town you go to. III at least had the decency to try and tie all the side story into the overall theme or story in some way outside of some of the BS I already mentioned.
As for the previous entries. I is straightforward and kind of overly simple. II has the distinction of getting you character sidetracked for two-thirds of the game by two different sidequests that just happen to have your party stumble onto the real plot of the game.