Death Scissors in the sewers in DMC1. No question. It's really more of a mini-boss, but it deals out a huge amount of damage and you're confined to a tiny cell. Plus, so early in the game, you barely have any health or DevilGauge.
If you don't count Death Scissors as an official boss, then...