Yes they are responsible for that poor attempt at painting. I am a professional decorator, but it doesn't take one to apply stain properly.
I have contacted trading standards/CAB/ Consumer helpline.
They have advised me that because they painted the shed and errected in on site, I am covered...