The one and only boss in the game that ticks all the boxes (except maybe challenge) is the Bowser fight. Mario World has TERRIBLE boss fights, right up until the finale, where Bowser has a memorable design and a fun way of attacking.