Jesus was fully man and he did it.

At least according to the gospel as edited by Constantine.

If Adam had not fallen he would have been able to follow the law perfectly as well.

This is the same as saying if he hadn't eaten an apple, then he wouldn't have eaten an apple -- a meaningless tautology.