I'm a native American and I have no problem with Columbus at all. In fact, 1992 is the only time that I ever attended the parade though I have to admit, I was working a block away and only spent my lunch hour there.
As for the Aboriginal Americans go, I don't care what they think. I don't take offense when they invade Floyd Bennett Field to have their powwows or anything so don't rain on my parade. (Well, it's more my wife's parade -- my parade is in March when it's the Gay Lobby instead of the Aborigines).
Q: How can you tell who the gays are in a St. Patrick's Day Parade?
A: They're the ones wearing collars and cassocks!