It depends upon the day and the situation.
No, I don't always feel like a newcomer any longer. However, when I am around some of my friends in NA who have 20-35 years clean... yeah, I feel a bit more like a newcomer. Not in a "less than" sort of way, but these are the guys I go to who have experience with living life clean and with recovery for a long period of time.
I still consider myself to be in early recovery, just the back half of it...