Is a tick living on a deer mutualism?

Both. Ticks are essentially parasites and can have bacteria that may affect a deer's health. Too many ticks can also harm a deer.