Which sales methodology would you recommend for a new B2B sales team?

It all depends on your product, organisation and size, but MEDDIC (or some variation of) often works best 

Very broad question without context.  Challenger Sale is not suitable for SMB or even Mid Market deals.  Sandler and Value are not great for Enterprise deals.  

This depends on the average deal size, staff experience and complexity of your solution. 

All these methods offer tools for successful selling. What is beneficial in choosing is gauging the experience level of "a new B2B sales". There is a quantifiable difference between a newly formed team and a team of new sellers. Some of the choices listed will assist with assessing the baseline skill level of the team.

In the B2B landscape, adopting a consultative journey orchestrator approach is often the most effective strategy. Given today's customer preferences, they are more inclined to interact with someone dedicated to connecting, teaching, and clarifying, rather than a traditional sales representative.