Ok, I got the fastata drivers from ELBOX. Currently running in PIO 5 mode with no issues

I don't really notice much difference, but so far it seems like there are cpu/ram bottlenecks holding me back from a lot.
So now, here's what I've got:
a4000/040, 2mb chip, 16mb fast
Mediator
SB128 (working)
TV Card (working - but with digital only cable in the USA, not really useful)
Fast Ethernet (working)
Voodoo 3 3000 (working - AMAZING wb screens!)
Cybervision 64/3D with Scandoubler (working - perfect for gaming)
Fast ATA MK V (Working with CF card attached)
Cocolino (working)
Turning out to be quite a fun computer

I was considering doing a full howto/writeup for this, since most of the documented mediator setups are on websites that are now down and need to be crawled with internet archive. If you guys think this is a good idea, let me know.
Future of my a4k: 060/PPC is my dream upgrade. Also need cdrom, working floppy (ordered one already) and re-cap some things on the mobo. I'd also like to get a monitor with two inputs and smart switching. Does anyone know where I can find one of these?
Thanks again for all the help guys. For the most part, it turns out that what was holding me back was drivers. Not having the right drivers caused the hardware to fail miserably...but once I figured things out with ELBOX, things are awesome!