I know many people who have been able to check their bags through on such an itinerary. Should be no problem at all since you're on an all-Star Alliance itinerary.

It's when you try to check bags to non-*A airlines (as in the SAA --> BA example cited above) that you might run into problems.