Should your barrel horse have horseshoes?

No.

Yes, the horse will need shoes in order to use studs as there needs to be something to grip them onto.