I think the reason they don't carry over are because they're meant to help you level your reboots faster, and if you max them they won't be able to next time.
The entire medal tag list was leaked ages ago. The vast majority of them are for completing skill assesments, and more than half are for individual weapons and simply give you a tag with the gun on a gray backdrop for maxing out the kills (and I think headshots) The only ones reboot orientated are one for your 1st, and another for your 5th. There's also a "100%" tag for getting your suit at 100%, which as that includes tags in its list, you probably need to have rebooted 5 times to qualify, but as you'll also need to get 1000 kills with every gun too on the last reboot (another 10,000 kills!), it's unlikely anyone will ever bother getting this legit.
Lastly, are you sure the camos don't come at level 50+1 rather than the reboot? The Cell camo for the Feline comes then, and I would have guessed it'd be the same for all the reboot rewards - that they come at the completion of the reboot, not the start. Is that not the case?
I checked before rebooted the 2nd time, and have already maxed xp on level 50 and I couldn't find a camo for Scarab or Grendal. I didn't check other weapons as I only use about 6 weapons so wasn't interested in the others.
I think I didn't explain the Reboot Your Suit skill assessments properly, my bad. On rebooting the 1st time you are given a unique category in the Skill Assessment list called "Reboot Your Suit". On clicking on this new category you are given between 20-30 new challenges to complete for bonus xp, for example 500 headshots with SCAR for 7500xp (this is a real challenge).
The thing is they
don't help you level up your reboots faster as you suggested. If we take the above new challenge for example, let's say you use SCAR as your primary weapon and you solely only use this from level 1-50 you many only get 421/500 headshots (this is not easy to obtain, and I don't care what anyone says). So obviously at this point you get 0xp, because you didn't complete the challenge. You then decide to reboot for the 2nd time and this skill assessment this then reset to 0/500. Thus, the assessment has been made redundant. My opinion is that on 2nd reboot you should keep the 421/500 and then only need 79 more kills for bonus xp. This WOULD help you level faster.
Let's say for arguments sake you, obsessively used one weapon and did get the 500 headshots and xp then what about the other 20+ new challenges? Obviously you have devoted all your time into one weapon so you have not touched upon these. The SCAR is then reset back to 0/500 again, rendering the completionist unhappy (not that I am, but some may be). Let's say again you wasnt obsessive and you liked to constantly mix it up you may have 122/500 SCAR headshots, 204/500 Feline headshots. Again you haven't benefited from these and they will be reset on next reboot.
In effect, the Reboot Your Suit assessment are useless and only act as a tease. The challenges are more diverse than headshot challenges but trust me they would take longer to fulfill than one level 1-50 playthrough. The only way you could get all these is if you never rebooted and stayed at level 50 for 100+ hours but why do this? If you're like me you like rebooting.
I think that these assessment were meant to carry over through reboots but it's another mess up. I don't think Crytek could really expect people to fulfill more than 1, perhaps 2 or 3 in an entire playthrough before rebooting, unless they expected people to want to stay at level 50 and why would the level 50's be bothered about xp at that point? To get higher in the leaderboards (riddled with cheaters/boosters)? It's easier to play 1-2 rounds of CS for 7500xp.
Things become more and more disappointing with this game. Anyway, I'm going back on C2 MP online because it's so addicting