I can see the community disagrees with me, which is fine. It just gets very old to see so much uproar over an IMHO completely standard App Store rejection. The rule makes complete sense to me (they don't want you using their App Store to point to competitors), and nowhere is Apple saying apps are not allowed to support Pebble - Pebble itself has an app!
Now, if Apple decides to remove Pebble's own app from the store, that would be a reason for some justified uproar...