I'm not aware of any other way to dehydrate cooked quinoa other than with a food dehydrator. I cook the quinoa, and let as much natural moisture evaporate as possible. Then I spread that on the fruit leather tray of my dehydrator and let it rip overnight. In fact, you want to get it as hard as possible. What comes out is a lot of tan granular bits. You can roll that with a rolling pin to reduce it to smaller bits, and that makes it easier for rehydration.
Then, on the trail, you can pour some hot water on it and let it rehydrate, or you can simmer it more with other ingredients. You can make it act like instant oatmeal, or you can make it act like instant rice.
As for your fuel situation, you can take dry wood, wood fire starters, and wax. If you are on a turbo prop out of Anchorage, they don't seem to check very closely.