are you certain that you USED MINOR healing potions? They are the ones you make in Level 1 of the forge? Look like this:
And the Underwater Map Stages must be completed and must hae that little “wavey” icon on them on the map stage. The earliest you can find them is Season 2 Map, Province 10 Stage 4.
I didn’t have any issues with either valor challenge.