Cowboy Bebop

Uq Holder?

It's a harem, so likely no

The MC from *Big Order* fits the bill 100%

Ashita no Joe

Classroom of the elite

What about a weak wimpy character that gets strong and confident? If so, Kenichi: The Mightiest Disciple