Spudware will have the same or better performance than regular plastic utensils...if you leave them for extended periods of time in foods with a lot of pigment such as tomatoes or beets, they will eventually stain.
If you wash or dishwash them right away, discoloration should not be an issue.