Você parece esperar um número decimal para "#" na pergunta. Você pode fazer isso usando uma referência anterior:
%s/s\(\d\+\)_decoded_block\[/s_decoded_block_/g
em que \(\d\+\)
corresponde a um ou mais dígitos decimais e é substituído usando o marcador .
Você pode melhorar a referência anterior movendo mais texto dentro dela:
%s/s\(\d\+_decoded_block\)\[/s_/g
porque será substituído pelo que foi correspondido no grupo.