If God is killing kittens then chances are a supreme being such as Him would just have killed them humanely which would be bloodless. If there is a supreme being He wouldn't have to kill them, He would just make the fall over dead. :P
Yeah but if you burn people to death, they might not actually bleed, but it still counts as bloodshed.
That is kind of the grey area if you look at religion. The whole reason Christians started burning people at the stake was because they couldn't shed blood. Burning them was the effective way of killing people without shedding blood. So if you follow the definition above, yes it is bloodshed (murder), or follow religion and it is just a great BBQ ;).
Though, if murder is considered bloodshed, then snapping someone's neck and killing them counts too (again no blood shed there).