In general two bar moves are better than one bar moves now with the moves rebalancing (a few exceptions like overheat, solar beam, hydro pump being the optimal choice in their types), but rock slide generates more damage in the long run than stone edge.
However, stone edge is faster! If you value dodging this is also a consideration.