A good starting point for information about this topic is The Gasoline Wars Chemical & Engineering News, vol. 87, pages 20-21.
First, when shell says "nitrogen-enriched", it does not mean that nitrogen itself (such as dinitrogen in air) is added to the gasoline. Instead, it means that an amine detergent compound is added to the gasoline.
Secondly, amine detergent compounds have been know for a long time to have cleaning effects. Various companies use specific amine compounds in their fuels.
There is a US patent 7901470 Gasoline Additives that is assigned to Shell and involves compounds of the form:
CH3(CH2)nNH2 where n is between 9 and 17, such as dodecylamine.
This patent includes test results concerning deposits in engines.