Yeah, Gant and Dahlia (and Alba) are the best examples in the series of villains you just relish taking down. Alba I found to be the best example (personally), because he's basically a hyped-up version of Gant - though you could argue that the way he is constantly going on tangents to evade his guilt doesn't make it as nice. Though, Alba snapping is a lot more sudden, and that's why I liked it more...probably because you attack him from about ten different angles, instead of just trying the same one and following it to its conclusion.
I think watching Dahlia lose was one of the most fun moments. It's entirely Mia. Mia just beats the crap out of her in the most brutal way possible. The other one that comes to mind is Engarde, who is a bit of a weird case since he freely admits it, and the endgame is destroying his loophole - which was technically more challenging than proving actual guilt.
As for Fulbright...though he technically is never actually around, his personality still exists; the Phantom had to copy it to keep the disguise up (and to cope with his humanity, technically). The way I see it, when you see Fulbright in all the cases except the last one, I choose to view him as the real Fulbright, the one we all know and love. He's definitely no Gumshoe, but he is a good replacement. And he isn't that bad of a guy, if you ignore the other bit.
I know I can't prove this, but I think the Phantom killed Fulbright and assumed his identity. That's why I choose to view Fulbright as Fulbright in every case except the finale. I haven't done a second playthrough of the game yet (I generally like to wait a few months before starting again, so it isn't stale in my mind), though I'm somewhat concerned I'll never be able to view him the same way again.
I probably have more to say too, but at this point it is almost midnight and I am beginning to ramble, so for now I shall sleep and pick this conversation up in the morning.