Cherry Ace
For numbers 2 and 3 they were levels 12 and 13. I went in there with two level 12s and a level 11 moga. I suppose it's different with your level. Number 4 was still level 20, though. And I haven't come across Edgar yet.
^.^
Yes it depends on the level of your moga, the team I'm using for the quests are all over 35 so I'm getting level 20s to battle. You can level up faster by doing the battles from Home, the ones where you can either visit for ss or battle them.