1. I am carrying recent paystubs, employment letter and original approval notice, is this list good?
--- these are no necessary. May be for your satsiafaction you can carry.
2. My I-94 was taken when I went for stamping, so there is no need to given anything when leaving, right?
-- yes ...