 If you liked
Fate/stay night
|
 ...then you might like
Accel World
|
The protagonist, who is far too kind (kinda negative), teams up with someone strong to defeat enemies. Both are male and have a popular female fellow student as a partner who teaches him new things.
Accel World and the Holy Grail War are both settings in which the main characters have to fight and win to gain something.