Well, I can relate to Cloud being too overpowered with his BRV to HP attacks, since Omnislash V 5 is my main attack form :P But he also has another BRV to HP attack that I tend to use a lot, but it's harder to properly set it up, Finishing Touch.
I think that the main strategy against a Cloud is to always be on the look out for his attacks, as you said, Cloud has a massive range because of his sword, but remember, Zidane does too with his aerial attacks, especially the one in which he throws his twin daggers downwards, which can be linked to Meo Twister. I have a level 100 Zidane, and that's one of my main strategy attacks, plus Stellar Circle and Free Energy ;)
Also, one of the main charaters who's strong against Cloud is Tidus, just ask Stefl1504, he's a Tidus user, and in our online fights, using Tidus he can dodge and attack me a lot of times because of Tidus inate dodge abilities with almost each of his attacks.
Current PC Build
CPU - i7 8700K 3.7 GHz (4.7 GHz turbo) 6 cores OC'd to 5.2 GHz with Watercooling (Hydro Series H110i) | MB - Gigabyte Z370 HD3P ATX | Gigabyte GTX 1080ti Gaming OC BLACK 11G (1657 MHz Boost Core / 11010 MHz Memory) | RAM - Corsair DIMM 32GB DDR4, 2400 MHz | PSU - Corsair CX650M (80+ Bronze) 650W | Audio - Asus Essence STX II 7.1 | Monitor - Samsung U28E590D 4K UHD, Freesync, 1 ms, 60 Hz, 28"
