Well it would be eaiser to win Omnislash if you used a high leveled Yuffie over a Level 8 Cloud. It's still possible to do it with Cloud at Level 8 though.

Just for the record you can use anybody in the battle arena, but you can only do the Special Battle with Cloud. But you can only do that after you've got the Omnislash anyway so it's a moot point here.