>From the cabal file accessible on Hackage it looks like you need to build regex-tfda with the build flag "base4".
I don't uses cabal-install so can't say how to send it build flags