I've always asked for what I want to make and only once have I had a company ask for paystubs to back it up.

That one case was Google (about 8 years ago) and like an idiot I gave them the paystubs (which matched what I asked for). Their offer was 25% less.