Me parece que lo más sencillo es crear un mapeo con los valores que quieres reemplazar, luego mediante una lista de comprensión puedes crear una nueva lista:

    >>> a = [1,2,3,5,5,0,2]
    >>> reemplazos = {5: '-'}
    >>> [reemplazos.get(x, x) for x in a]
    [1, 2, 3, '-', '-', 0, 2]

Al usar `reemplazos.get(x, x)` estás usando el mismo número si es que no se encuentra su reemplazo en el diccionario.