A bicolor and a midas will be fine. The midas will stay in your water column most of the time. If you were asking about another BiColor or a lawnmower, starry blenny, black sailfin blenny, tailspot, etc. then it would be a problem.
I've seen lots of people have a midas and some other kind of blenny in the same tank with no problems.