Given your fondness for Wolf's Rain (which legit has an incredibly affecting finale), you might find RahXephon interesting. Same period, similar mix of big, rip-your-heart-out-of-your-chest feelings and subtle, complicated character work and worldbuilding. It's good stuff.
As for Death Note, while I am no big fan myself, I do find the director, Tetsuro Araki, pretty interesting and quite talented. I've heard good things about Kurozuka, which is apparently a samurai-horror-action-romance show (yes, really), but Kabaneri of the Iron Fortress might be a safer recommendation. It's a fun time.
Also, just going to throw this one out there, but if you haven't watched Revolutionary Girl Utena yet, the whole thing is legally and freely on YouTube. The very '70s-meets-'90s shoujo art style may take a bit of getting used to, but I guarantee that if you give it a chance, it will blow your mind.
Oh, and I will second Fullmetal Alchemist. I'm more of a fan of the 2003 version and kind of think it's worth seeing that one first to appreciate what Brotherhood does differently better, but either way, it's honestly wonderful. The only shounen adventure series I hold in higher regard is Hunter x Hunter, and that's a tough act to follow (and kind of cheating?).