Batroc and Grayson are in the same league (A-list MAs) imo. And Grayson can win, it just would be a very hard fought battle between the two. While he was still NW, Grayson took on The League of Assassins and Ra's Al Ghul in a sword fight and won. As Batman, Grayson took on Clayface and a meta human at the same time in Batman #690-691 and he took down The Sense (i'll admit he did it with equipment). Grayson even had a nice showing against Slade in the Titans #30 or 31 I believe (can't remember).
But I feel Batroc will win the slight majority (6/10) only due to his fighting experience and skill. Batroc actively fights for the sport of it when against Cap and others who posses great skill in martial arts. Batroc may be the man to hang with Grayson's style of fighting and take him.