На VHDL не пишут, а с его помощью описывают железо. Это hardware DESCRIPTION language. Не все это понимают, особенно те кто приходит из софта. Сложные стэйт-машины действительно зачастую легче заменить микроконтроллером, особенно если скорость не очень критична.