I just did this part last night
At level 7
My strategy was steal for about 4-5 turns and then potion. Make sure some of those attempts were made towards black waltz no. 1. Then when trance comes along, you use tidal flame and waltzie's gone in one hit. Now juggle between healing and stealing till you have what you need and sealion will go down in one more hit