I would not randomise it.
Rather do it as;
- Easy: no modifications
- Medium: (5% slower 5% less gravity)
- Hard: (10% slower 10% less gravity)
- Elite/Extreme: (15% slower 15% less gravity and bunny hop mode?)
Difficulty can always be changed after some testing, that is if they are going to look at it (well Jeff xoxo).