Bomb King was easy for me, after i came back. First I did all of Phon Coast and Parts of Tchita Uplands. By that time i was kickin'. But i was only level 39-40 so 38 should be fine.