To obtain HM05 Waterfall, you must defeat the 8th Gym Leader Wallace in Sootopolis City.