I still stand behind my point that no bosses would be best. Lacrymas post just confirmed all my reasons for that.
I also have a hard time remembering good boss fights since generally they just suck, and they are a pro-active point in making me stop repeat game's or just not want me to play again. That's... not something I actively want support stuffing more in the game.
Yes, the "bosses" in Deus Ex were great, but that's because they aren't bosses. They are memorable since they appear a few dozen times before the encounter. They are great because you can GEP-Gun them in the face as they walk up to you, rather than being a forced 15m combat encounter (Deus Ex: Human Revolution I'm looking at you!)
Anna Navarra, Gunther Herman, Walton Simmons are all memorable because of their setup, not at all their fights. And do you remember the name of the guy who was send to destroy the rocket, the only 'true' boss in Deus Ex 1, a forced kill? Nope, I bet you don't since come out of blue, fight and then never seen/heard again is not a setup for memorable events.
What I remember from my The Old Republic MMO fights is... 1,2,3,4,1,2,3,1,2,3,4,1,2,3... Yeah, total fun. You know what to do? Good! Now just do it 20x more. Not exactly what I would want in my SP-gameplay since if I was pretty much in for the social fun, SP RPG's don't got that so horrible gameplay will become all the more jarring.
For Baldur's Gate Durlag's Tower was far more memorable than The Watcher's Keep just because it didn't have so boss-fights every level. Just one final boss (which, too, sucked). Actually I pretty much end my BG2 playthroughs as I end Athkatlala since afterwards it's just far less fun, with boss-heavy Throne of Bhaal taking the throne of being the least fun to get through. I never bothered a second time due to that, even if replaying BG2 much more (and I have to admit, yes, a few of the names you throw out there I don't remember at all, and the others only in a "I really hated them, never again" way.
So yeah, I still totally stand beside my choice. I would be extremely content with a system like madscientist suggests though

.
If I remember the Arkham games I mostly remember the fun with the random mook fights. And how horrible the bosses are. They just aren't any fun at all.