Even with all its priority moves + Protean, I just don't think Greninja has the raw power to make a pure priority set work. Compare it to Scizor, with its Bullet Punch backed by Technician, or Azumarill with Huge Power + Choice Band or Belly Drum, or Talonflame with a 120 BP STAB priority move...