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...
talk to a couple. see who they are certified from and get a feel for what they know. take notes and then come back on here and post up your findings on the PT board. I've seen too many of the "save your money, PT's are crap" guys who are sizeable but still spinning their wheels, and I could take...