not sure about the "new" ones but wrestling shoes in general are basically like lifting barefoot. could be good for deads, though i prefer some support/platform to lift from. i like chucks or vans. do you have a pair or just looking for suggestions?
its not the weight that matters as to deciding on the belt. how solid does your core feel? thats the key. most people will not have much faith in their core up towards their 1RM, and then it might (note might) be a good idea to strap up. personally, i don't use one. havent used one in 7 years...