経験では

広州⇔深圳は当日でも取れました。去年の事ですがその時点では券売機は見かけませんでした。ただ広州も深圳も駅での英語の通用度が低いので中国語が出来なければ乗りたい列車の番号やいつ乗るか(今日か3日後か等)紙に書くなどしなくてはならないですし、確実に取れるかもわからないし切符売り場は長蛇の可能性も多々あります。バスターミナルはその点英語の通用度も高く長蛇もあまり無いので買いやすいし、だいたい乗りたい時間のバスに乗れます。

广东省は高速道路事情がいい方なので遅くは無いし
フレキシブルに動きたいならバスが良いと思います。