Don't get me wrong, I love Felicity, but having a goth faze isn't that dark compared to what oliver went through on the island. Try comparing him with the winchesters, they've been through hell literally
The journey these two have had has brought deep respect. Catherine sees her almost as her daughter. And well Catherine has never been much for emotions, she is there for Mary when she is at her weakest.