Do I still need graphite with graphite-coated axles?

Yes, because you need to work graphite through the wheel bore. Squirt graphite into the wheel bore, spin your wheels and repeat, so it works through the entire wheel bore.