In all fairness I do think both Thor and She-Hulk are probably the 2 most likely Avengers to hook up with teammates. But yeah.... I don't see a whole lot of real relationship potential there.
As far as Shuri and Thor... they do have a lot of things in common when you think about it. I'm skeptical we'd get any sort of long term thing out of this as I think Thor has enough interests in his own franchise but still think it would be fun to see.
Generally speaking I think it would be interesting to see Shuri interact more with characters outside the BP franchise. Dating or otherwise.