to reply to the title of the topic, No, i don't think from my experience so far that the tuned ECU learns down.
to answer to the other question, that is if the ECU adjusts to a new tune, i say Yes, it definitely needs a few runs to adjust.
let me explain myself with an example.
i recenlty got Vince to send me a tune, which was: Cruise button off the tune i had been using for the last 4 months and when cruise button on a tune he had send me that felt much more brutal, higher torque form lower rpm, like a kick in th a$$ (in the cruise on, Vince usually sets a tune similar to the factory for the times you just want to cruise, but he was kind enough to try this for me).
so now, i have two tunes loaded and no OEM-like.
when i first flashed this tune in my ecm 1 month ago, i tried the "cruise off" tune and it felt good, just a little bit less powerful than the same tune i had previously loaded. after some miles and some hard accelerations it felt fine. now after a month, it feels exaclty the same.
now, 1 month ago that i loaded this tune, i also tried the "cruise on" tune which feels much more brutal.
at the first acceleration with 4th gear i had some knock and i got dissapointed. but then i did some carefull accelerations (always watching out for knock) and after a few runs, the car drove perfectly but not with the power i was expecting. now, after a month, the car drives as i expected it would. same has happened with other GT buddies.
so my conclusion-assumption is that yes the car needs some time to adjust some parameters to run great (knock, good hp and torque etc).
If Kelu tries a select a tune method, then he can do some trials with the nitrous tune and by the time he gets on track, the car will be great and adjusted to perform its best.