Infection control. Infection control. Infection control.
Current gurneys have way too many nooks and crannies that are hard to clean. Look at the hinges where the side rails are, look at the hinges where anything moves really. The straps are cloth, handles are often rubberized, the mattress develops cracks. They are just icky, no matter how much you clean them.
Seconded.
Make a stretcher with an eye to infection control. Limit all the traps for dirt and contaminants. Create lots of flat surfaces where the standard wipe down will catch as much of the surface area as possible.
Also, shield/cover graphite lubricated areas as much as possible both to ensure nothing gets into the works (sheets, etc.) and that medics are finding little graphite stains on them every so often when cleaning the stretcher.
Better wheels for overland with minimal traps for dirt and mud for ease of cleaning.
Higher side rails so that the Pt. actually feels secure in the stretcher.
Investigate how much of the weight of machinery can be shifted towards the head of the bed without effecting balance on a power cot. The only hard lift on the power cots is in and out of the truck when all the extra weight of the cot is actually lifted by the crew. If some or all of that is shifted away from the foot end of the bed then the truck will take that weight and the lift gets easier.
Consider a slot on the bed for a slider board to be stored underneath. This is an invaluable piece of equipment that needs to make its way more into EMS. If it's on the stretcher then medics will use it.
Finally, the holy grail, make lifting easier without drastically increasing cost of a production model. Power cots/load are great, but the cost is prohibitive for a lot of services. Consider looking at foot pump models like you'd see on a hospital bed; these seem common in the UK but are unknown over here. The stryker powerload system is awesome but expensive. Maybe a truck could have a frame that slides out and take the weight of the cot for loading but is unpowered making the load/unload a push/pull but not a lift.
Remember, every lift a medic doesn't have to do is a career extended that much further. We all have a finite number of lifts over the course of our careers and that number remains a mystery until you hit it.
Good luck!