Yes, shotgun shell wads decompose. Interestingly, before the introduction of plastic wads, all wads were biodegradable. Cardboard, cork, or fiber are all options. A tiny number of shotgun users still use such biodegradable wads on purpose and in locations where plastic wads are prohibited.