My midas blennies i had weren't very bottom dweller like. They liked to swim mid tank and occassionally perched on a higher up rock in the tank.
The yellow watchman is very much a sand dweller though. It's mostly up to you. Both I think would be ok in your tank. ( Unless you have a lot of fish or big ones already)