Yeah, I have no knowledge on Soulsborne.
But a famously hard optional boss (Sans), a fighting game boss (Rugal), and a hard boss from a typically easy series (Whitney) all feel good. Tyson is a classic choice.
I can't live forever
With my head and my heart in the clouds