Do evo players need to be in the starting lineup?

Yes.  It was unclear because it does not specifically state, but I tested it and you do not get credit if you bring the player on as a sub for meeting requirements of games played.  You can bring on as a sub for meeting assists and goals requirements.