G'day Dan,
I'd certainly suggest considering the floor finish before you build the cabinets, etc. There are any number of ways to get it right.... But sooner is definately better than later.
Personally I much prefer setting up a kickboard base on base cabinet runs rather than those plastic legs. If you have a number of cabinets in a run; I find them a complete PIA. However I know plenty of guys who like them. To each their own.
I use epoxies on almost a daily basis and can vouch that epoxy technology, like everything else, has greatly improved over the years. However epoxies are a toxic material and must be handled with respect and care. As humorous as Tinkers tale was- it was a tale of 'How NOT to handle epoxies'.
I had a contract for a number of years to 'paint chip flake' finish the garages in several retirement villages.... From 'new' but the floor was also refreshed whenever a 'house' was vacated. So I got to see how the material stood up over a 10 year+ period.
From my experience I set my cabinets on kickboards. I then finished the garage/workshop floor with epoxy paint chip. I ran the epoxy up the walls and the kickboards about 100mm- this gives me a floor that nothing ever gets lost on (totally seamless). Further, I can blow it out, hose it out, whatever. I love it!
Hint: each and every manufacturer will have their own 'system'. It is critical you don't mix&match. Stick with one system. Steps are clean, prime, epoxy, flakes, epoxy and top coat is two coats of a quality clear polyurethane. (Non slip grit goes in first Poly top coat- if Reqd.) (7 steps completed over 48 hr period)
I could go on-and-on, write a book even- better still if you've got any questions- just ask!