Giving all mechs rush is incredibly powerful, but I wouldn't call it OP. It allows you to control the board and protect yourself, but it doesn't win you the game in itself (like if it gave charge, for example).

I don't think any change to the hero power's rotation would make a huge difference. You could anticipate when each power would come up, but so could your opponent.