I've found that instant noodles are difficult to carry because without a rigid container they get pulverized. Their volume-nutrition ratio isn't the greatest, although they ARE very comforting to have on a cold evening after a tiring day! I use up the noodles on their own at home and keep the differently flavoured soup packets for the bush. The soup powder is great for flavouring a pot of mixed rice, lentils and beans. The little foil packets fit into anything including an Altoids tin. You can carry MANY of them!!! Heh! (Bet they wouldn't be bad on the puffed corn stuff either.)
On the protein-over-the-medium-term question, soy protein bars are not very romantic but they do the job and are reasonably crushable. I am fond of tofu but the dried stuff isn't all that interesting without a kitchenful of other ingredients. When eaten on its own, it's usually the fresh/frozen forms of tofu that are used. Dried fish, beef, cuttlefish, squid and pork floss are all sources of protein. So are nuts(including peanut butter) and beans, which are good value for volume. If you eat your quota of protein in the form of nuts or soy bars as snacks through the day, you'll be fine just carbo-loading at dinnertime. The Hay diet has, after all, had its fans since the 1920s!
Lack of fresh fruit and vegetables worries me more than lack of protein. You can bring Vit C supplements but fibre's more difficult. For two weeks, I'd bring carrots and onions if I had the space. They do pretty well being squashed and kept without refrigeration.
