I only played Dark Souls, but Shovel Knight seemed more fun from what I saw. Dark souls was very hard to control. The camera was almost fully manually controlled, and rarely aimed in a helpful direction. Any time I attacked I would lose control of the character until the animation was more than over. The combination of these two problems made for a frustrating experience.
Shovel Knight looked to be easier to control and the camera had no problems with being helpful. In addition, it had a far more original concept.