Conditional statements in the VF Page is definitely an option. This would work for either the Redirect or Page Component approach for loading Skuid.
Depending on how different the pages are, Conditional Rendering might be a simpler option, but if the pages are radically different then I think Conditional statements in the VF override code would be simplest.
I've been avoiding learning VF/APEX... (I've almost gotten away with completely avoiding it, thanks to how awesome skuid is!). Anyone care to point me toward a place I can learn to write conditional statements in VF?