The fish philosophy is that instead of "!!" you can use the up arrow to bring up the last command from history and then edit it directly.
And the up arrow already does something similar to ctrl-R by default. No need to have a separate hotkey for that behavior.
It still catches me out with its sub shells too sometimes. ( () is equiv to $() in bash )
Also. No control+R
Otherwise I think it's a beautiful shell and I keep using it.