Ok, I'm now on the desert divine beast, which is the first one I'm doing. The Wii U says I played it for a bit over 5 hours today. I made about as much progress as I was hoping.
The game is slower paced than I remember and it is very easy to get distracted with exploration or other things.
I had a bit of trouble with the Yiga Clan Hideout, I got spotted a bunch of times. You really have to do it without being seen at all because the enemies in there are very strong.
I'm not sure if I'm going to leave the divine beast and try to find some armor first. I'm still with the starting clothes.
The amiibo are very useful for getting supplies and decent weapons.

Speaking of Shovel Knight, I have it on Wii U, but haven't played it since before any of the DLC. I didn't like the game very much because I was bad at it. I didn't make very much progress.