Você pode usar aspas duplas em torno da expressão ou fechar e reabrir as aspas simples em torno de cada literal '
, como '\''
:
sed "s/print 'Status Code: {code}'.format(code=r.status_code)/print('Status Code: {code}'.format(code=r.status_code))/"
sed 's/print '\''Status Code: {code}'\''.format(code=r.status_code)/print('\''Status Code: {code}'\''.format(code=r.status_code))/'