This is the best answer I found to this question:

> http://fishshell.com/docs/current/faq.html#faq-history

> Alt+Up recalls individual arguments, starting from the last argument in the last line executed. ...

I was really missing history substitution in fish, but now I like this even better.