Puedes hacer algo así:

    import pandas as pd
    
    pd.Series(df[["uno", "dos", "tres"]].values.flatten()).mode()[0]

Con `df.values` obtenemos un `array` de las dimensiones originales y con [`flatten()`][1] lo  "aplanamos" a uno de una sola dimensión. Lo único que restaría es usar `pd.Series()` para transformarlo en una `Serie` y poder usar `mode()`


  [1]: https://docs.scipy.org/doc/numpy-1.13.0/reference/generated/numpy.ndarray.flatten.html#numpy-ndarray-flatten