Does anyone on these board who works at Apple care to explain?
Do not assume that Apple's interpretation of the rules is uniform, or will remain uniform, with regard to what's in the store. You were fooled by looking at what's available in the store, as opposed to a strict reading of the SDK rules.
They appear to have accepted some apps that may violate one of the rules (or comes close to doing so), and then later decide to reject all future apps that do the exactly the same (or vice versa!).
There may also be differences in interpretation by individual reviewers (or review teams). There is no legal appeal. Read the SDK agreement which you agreed to.
Just because you see a competitor doing it, don't count on it being acceptable.
(IMHO. That's my reading of the situation.)
.