So I am watching a friend of mine stream Batman Arkham Origins, and the first real boss in the game is against Deathstroke, hands down the toughest boss in the game by far. Probably hardest boss in the series by far outside of high level difficulty Mr Freeze in City. This got to think of other games which the game put their toughest fight very close to the start of the game instead of saving them for late.
Another one I can think of is Secret of Mana, the classic action rpg that can be played with three friends. The first two bosses are pretty standard but Spikey Tiger, the first boss you get after getting your third party member is a huge pain in the ass and has a lot of cheap moves. This is made worst by the lack of magic, which is a half hour away in the game while at the same time healing items are tough to get due to money being tight early game and Neko in the dungeon over charging on the revive cups. Almost every boss after Spikey Tiger including his palette swap on Gold Tower are no where near as tough as him.
Another one I can think of is Secret of Mana, the classic action rpg that can be played with three friends. The first two bosses are pretty standard but Spikey Tiger, the first boss you get after getting your third party member is a huge pain in the ass and has a lot of cheap moves. This is made worst by the lack of magic, which is a half hour away in the game while at the same time healing items are tough to get due to money being tight early game and Neko in the dungeon over charging on the revive cups. Almost every boss after Spikey Tiger including his palette swap on Gold Tower are no where near as tough as him.