Shard of Patience does singlehandedly beat some decks, but I'm still not sure it needs nerfing. It was definitely underpowered in its original form, but I still don't see it used all that often. It's also countered by shard of focus, and you can put that in any deck you want.
Admittedly, certain deck archetypes are going to lose to shard of patience. Shard of sacrifice based decks like poison dial are in big trouble, because you can just hold back on attacking until you can hit them hard enough all at once that they can no longer play SoSa, and then they just die the next turn. You can do the same against Miracles, feral bonds, and that sort of thing, just build up damage until they can't deal with it anymore. (assuming they haven't killed you in the meantime in all those cases and don't have an answer to shard of patience)
If this card were to be nerfed, here are some possibilities on how to do it:
-have a time limit to how long this card can be on the field, 3 turns or whatever
-have a number of charges on this card, like 10 or 20, and once it has buffed creatures that many times, it is destroyed
-have it be infinite turns duration (until you sac it or it's destroyed) but have it give +1/-1 instead of +1/+0, thus giving it an indirect time limit as to how long it can be in play (or require angels, creature buffs, or whatever to keep your creatures going longer) This would still keep the card strong for water. It would also indirectly help gravity, since their creatures could survive almost indefinitely as well
-have it not apply to burrowed/immaterial creatures. this has some precedence already, because things like sky blitz don't work on burrowed/immaterial creatures, because area spells like firestorm or pandemonium (or sky blitz) are considered to 'target' creatures in the code (even though this is counterintuitive, it is how it works in elements)