 If you liked
Shijou Saikyou no Deshi Kenichi
|
 ...then you might like
Bucchigiri?!
|
While Kenichi doesn't have the supernatural aspect of a genie type character granting the main character strength, Bucchigiri and Kenichi are very similar in other ways.
Both protagonists start of as ordinary characters who are seen as weaklings by others. Both at some point get beat up by tougher characters and want to better themselves. Once they gained a measure of strength and showed it off by beating a tough opponent, they eventually become the target of youthful delinquents who crave battle. These delinquents either want to recruit or crush them.
Both series have an array of oddball antagonists.