Notes:

For the layman, Sheik's down throw and forward throw are now less reliable for combos, she won't be able to camp with needles as effectively, and her forward air has less range. This was a change made in patch 1.1.15.
Thread detailing all changes