For Paladin I would much rather see a revision to older approaches when it comes to "falling". A fallen Paladin just becomes the same level fighter, the "divine" power has been withdrawn. If you want a "dark" Paladin play through I am okay with that but it is an actual class and even it can become "fallen" if it somehow betrays the tenets of it's oath.
I really think not going this route lost out on some cool subplots. A Paladin that has fallen could have a special quest they must undertake and complete to regain their status, not pay a small bribe.
