Issue I have is you say no shonen and then you got a shonen title like Attack on Titan which is shonen. The shonen market is pretty broad and can vary. Anyway here a few more fast paced shows that don't have the things you don't like.

• FMAB (Full Metal Alchemist Brotherhood) (2009) A boy makes a Faustian bargain and has to revert the consequences by going on an adventure to find a mystical stone of alchemy the philosopher stone. The show deals with imperialism, militarism, redemption, forgiveness, the value of human life and science vs faith and the pros and cons that both have when taken to extreme and not regulated. I would recommend the dub for this one I usually will say watch in subtitles, but I like the dub for this anime better.

FMAB OP 1

• Cowboy Bebop (1998) An action space series with animation that holds up amazing well today. It also had one of the best endings in anime in my opinion. Episodic mostly with a few overarching plot lines. One of the more well-regarded anime out there and one of my favorites. There is some pretty good humor as well. It’s basically a space Western if you have seen Firefly it’s somewhat of like that. Also recommend the dub for this one.

Cowboy Bebop OP

• Psycho Pass (2012) A cyberpunk detective story and one of the better villains I have seen in anime. Has some interesting views on society mainly dealing with the issue of an over monitored state. I would say it’s like Minority Report if you have seen that movie.

Psycho Pass OP 2

• Yona of the Dawn (2014) Action/adventure with an Korean low fantasy setting. Lots of character development occurs regarding the main character throughout the series one of my favorite Female MC’s (her journey from spoiled princess to dashing rogue is wonderful). You might have to switch to the manga when you are done with the anime unfortunately. Manga is fairly successful, but it’s been awhile since the last season. Author is a fan of LOTOR and its reflected in the story as it’s a big epic fantasy adventure.

Yona of the Dawn OP 1

• Jormungand(2012) Anime that deals with a child soldier who is part of arms cartel as a bodyguard for a well known arms dealer. (you probably will like it if you like Black Lagoon)

Jormungand OP

Upcoming:

• The Promised Neverland (January 2019) Anime about children escaping an orphanage after discovering a horrifying secret. Battles of wits as direct confrontation is impossible.

The Promised Neverland Trailer

• Vinland Saga(2019 Takes place in the early 11th century towards the end of the Viking Age. A story that can be summed up in one world STRUGGLE. Not just the violence but living day to day in unstable world. Deals with the realities of war, slavery and political chaos that defined Europe after the Fall of the Western Roman Empire. If the anime can adapt it right it definitely will be up there something to keep an eye on.(granted the manga does go more slow paced after the prologue arc and then moves back into a faster pace I doubt we will get more than an adaption of prologue though)

Vinland Saga Teaser