Use
sed -i '13i\/home/me/dostuff.py &' /etc/rc.local
para i introduza-o (ou seja, coloque-o antes da linha 13); ou
sed -i '13a\/home/me/dostuff.py &' /etc/rc.local
para a ppend (isto é, coloque-o após a linha atual 13).
Observe que as barras não são especiais nos comandos i e a do sed - somente em correspondências de expressões regulares como /pattern/d ou s/pattern/replacement/ (embora, mesmo lá, elas possam ser substituídas por outros delimitadores, como \%pattern%d ou s#pattern#replacement# - pelo menos no GNU sed).