The first ones to come to mind is Ruby and Emerald, but I didn't go out of my way to look for the optional bosses in other FF titles.