i beat maat on my second try, didnt have any über food, just used a mithkabob (beat him up before there was sushi and all that other stuff)
mashed him with axe/shield combo, and got lucky (never blocked a hit tho xD) ill post the vid i made in a bit, uploading it atm >.<