Usamos el método sortBy(). Ejemplo:
$billeteras = Wallet::with('TransferMethod')->where('user_id', Auth::user()->id)->get()->sortBy('TransferMethod.name',SORT_REGULAR,false);
Fuente:
https://stackoverflow.com/questions/38261546/order-by-relationship-column