Yes they are allowed
I don't know what "fixed gear" references, but as I recall you are able to ride bikes there. There are some roads prior to the park that don't allow bikes and either have a separate dedicated bike lane or required sidewalk usage.
Yes you can
Yes, on Penetencia Creek trail as well as trails on the north side of the canyon.
Yes. The valley floor trails are pretty flat and are paved.
Thanks! Your answer is awaiting moderation.