I was taught the definition of genius is to exceptionally excel the normal. In my opinion he did.
He wasn't able to use ninjustu and still managed to become a skilled ninja without any 'ninja talent'. He surpassed borders that not everyone can.

it's just what you think by genius. if you think it's skills without working much for it, okay then. but I think genius means more than just that.