The Standard and Optional Equipment guide (revision dated August 2) shows this as standard for the Sport line and M sport line:
"8-way adjustable front sport seats with adjustable back bolsters, 2-way manual thigh
2-way manual headrests and driver-seat and mirror memory support".
It should clearly haves stated that "seat memory" only comes if you order "459" which apparently you can order separately for $995 or, as you stated, the Premium package.
The paddle shifter issue also appears very clear from the BMW documentation. How can you have a M sport without paddle shifters?????
I would be very upset if I were you....