¿Qué es un anime con un plomo rudo y un romance?

Bueno, nombrar solo uno es difícil. Pero, creo que el mejor anime que se ajusta a tu descripción es Sword Art Online.

Sword Art Online es un juego de supervivencia en el que los protagonistas quedan atrapados. Poco a poco llegan a amarse. Realmente me encantó el romance en este anime. También me encantaron las escenas de lucha. Eran épicos y bien pensados, dadas las limitaciones del mundo en el que están atrapados. Las meta-reglas del mundo en el que están atrapadas también son muy interesantes. La serie inspira emoción en ti. Te sientes enojado con ciertos villanos. Te sientes impotente en ciertas escenas. Sientes éxtasis cuando los héroes lo hacen. El romance es realmente dulce y tan importante como el resto de la trama juntos. Muy recomendable.

Mahouka Koukou no Rettousei
Resumen: AniList
El personaje principal es un tipo rudo capaz de revivir a otros de la muerte y reparar su cuerpo al instante. En ningún momento de la serie muestra ninguna debilidad. Hay algo de romance para él en la serie.

Arte de espada en línea
Preparatoria de la muerte
Aria la munición escarlata
Bailar en el Bund vampiro
Full Metal Panic!
Corona culpable
Shakugan no Shana
Caballero Vampiro
Parque Brillante Amagi
Grisaia no Kajitsu
Hitsugi no Chaika
Seiken Tsukai no World Break
Seirei Tsukai no Blade Dance
El Irregular en Magic High School
Zero no tsukaima
Lord Marksman y Vanadis