I’m no longer convinced GNOME Videos aka Totem is the best fit. There seems to be tearing visible when playing full screen and it unfortunately requires GNOME Tracker.
I have looked at the following additional players:
mplayer-gui - the interface is not obvious laid out and I couldn’t get a video to play out of the box
deepin-movie - Qt based app. Theming will be an issue but does play well.
xine-ui - the interface is questionable
gmerlin - the interface is not obvious and kept crashing
For the moment I’m going to suggest Parole as a replacement for Celluloid