Spanning Tree is always needed since Spine and Leaf is only there to improve performance

You need to use TRILL to prevent loops

You don't need to use spanning tree for loop prevention

Since all Spine switches are connected to each other, EVPN is needed in this design