I'm looking for manga that has a main character that is comical but in a way badass like Ryo Saeba in City Hunter/Angel Heart . It would be also good if it was not you typical shounen manga.

Plus For:
Story
Art
Good Characters
Some romance
Shounen/Seinen

NO:
Shoujo
Josei
Yuri
Yaoi

Sorry for my English if it's bad.

The only manga I think completly fits your requirements (except romance) would be Noblesse. Its not your usual shonen, the art completly changes/evolves after first 30-40 chapters.
The pace is slow in the start so dont let that turn you off.(Read it in one strip format).
Its a character deriven series.
The main protagonist is comical though in strange ways.

________________

ONE PIECE

when luffy angry he so BADASS

Sun-ken Rock
Blood Lad
GTO
Beelzebub
Would be my recommendations since I am unsure as to what you think is too much of a typical shounen manga.

Gintama will fit the bill perfectly just read it and you will see that this manga is a DIAMOND

New manga: Onepunch-Man

It's epic.

Edit: nvmd, see it on your reading list. Enjoy!

How about:
Aiki
Sexual Hunter Riot