This page says I have cast both 907 votes and 960 votes. Not that it matters, but why the difference?
Up/down votes on since-deleted posts are included in the total shown on Activity page, and count toward badges.
However, they are not shown on the /votes tab. Why? I suppose it's just because someone coded the tab this way; I'm not aware of any explanation of this design.
The tabs "close, reopen, delete, and undelete" show votes on deleted posts, but only if you have enough reputation to see them (10K+). This is a relatively recent change.