I'm a big fan of the votes tab in the profile page, as it allows me to keep track of my usage of the moderation tools. Or at least it would, if votes cast on deleted posts didn't unceremoniously disappear.
Although I don't like it, I can live with that for (up|down|close|reopen)-votes. In fact, I didn't even notice it before gaining 10k rep on SU. But it renders the deletion and undelete subtabs pretty much useless, since it hides – by design – all successful deletion and (yet) unsuccessful undeletion votes.
@slhck suggested in an answer to this related question the following rationale for this behavior:
While this sounds strange, it's just a result of the … let's call it "Stack Exchange policy" of not showing lists of deleted posts to non-moderators. In my opinion this policy is a little incoherent, because your flagging record shows deleted posts [...]
Actually, the flagging record shows deleted posts to pretty much all users. So does the reputation tab of the user profile (as long as you earned/lost reputation on that post).
If that is in fact the reason, why can't a 10k user see a list of posts he voted on (and thus, already saw)?