If your game has essential elements (not things that are supposed to be mysteries) that it does not present to the player, then it has failed.
Not that I would play Borderlands through again, I didn't enjoy it at all.
I agree that they should do a better job presenting this. How hard would it be to add some sort of "You can play again with X, Y, and Z being different" after you finish the game?
But it's not that hard to find out about regardless.
Or people who go read a little tiny bit about the game online, like me.