After some digging and searching, I found out that Paper techniques are a field of ninjutsu. Not a real elemental release, like an advanced release. However, due being it quite rare and versatile, I remember that we have always been very careful with it. My advice would be probably do something else. Not that I am against somebody having it, but seeing we treat it as a more hidden/rare form of ninjutsu, I think it might be better if it would go to non KG wielding characters. The Uchiha has already one eyed tomoe sharingan, so I kind of don't think that he will need paper ninjutsu. (Sharingan is already quite versatile anyways. ;) )

Other than that, I see no problem with it. ^^