I have read many forms about how people are disappointed by how grenades don't scale with player level.

So what if you could choose each of the crafting categories to level up in. Every time you level up in a crafting category you earn a random crafting recipe and craft better/ stronger items.

Returning to grenades as an example: every time you level up you grenade crafting skill your grenades become stronger.