B.A.L.A feels that good Ol' beni is the ultimate XIII chr in a recent interview.
http://dreamcancel.com/forum/index.php?topic=1845.0
In that, plenty of extra inspiration for us beni users 
He doesn't seem to know what he's talking about when it comes to Benimaru.
"I have heard you mention Benimaru as being the best character in KOF13, why do you think this?
He has a fireball, uppercut (1 frame), command grab(1 frame), he has many attacks that have high priority, his jump is a crossup and it has priority, he has a normal air grab, he has an air fireball, he can do a fireball on a backdash and has good recovery, his HD combo is easy to finish off with a neomax, he can punish you after a normal grab in the corner ( anywhere on the screen with an EX command grab), he can keep you away with his normal. His only bad matchup is Vs Benimaru hahahahahaaha. If I forgot something please add it."
He doesn't have a 1 frame uppercut, no one does in the game. Priority wise, he's just the same as any other character, there's many other characters that have better pokes than him. HD combo easy to finish with neomax can be found with most characters in the game. The whole mention about fireball is not that great especially the backdash part since it's not that useful to do so. Also his qcf+P is not a projectile in regards to calling it a "fireball". He and The Answer are pretty biased in this case.
Benimaru did get a little better, but the main points that make him better is his regular throw in the corner allowing followup and changes to his EX moves (making him more meter dependent). Other than that he's the same as he was in the arcade version and he was never considered to be top tier there.