The following Pokemon can learn Cut, Strength, Waterfall and Rock Smash in X and Y:
Pokemon in bold are easily available in X and Y.
Hope I helped. :)
Source: The respective Serebii Attackdex pages for the four moves + some Excel magic