In other words, they had no problems carrying out interrogations outside of Sweden at the time. Just not of Assange.
If the Swedish legal system had been "a bit legalistic" and not wanted to make exceptions, a lot of what happened in the Assange case could not have happened. E.g. illegal leaks of lots of information to the press, irregular interview procedures, and this curious stubbornness about interviewing him abroad when Swedish police does not seem to have a problem with that in other cases.
Some people - even those not especially rigid and legalistic in their thinking, which individual prosecutors are perfectly entitled and possibly even encouraged to be - might reasonably think not. Even now they've opted to back down and talk on Assange's terms, I think it's staggeringly unlikely he's going to walk out of the embassy wearing handcuffs if he is unable to satisfy them of his innocence, so I'm not sure it really advances the case further.
Sweden did not interrogate those suspects in order to "charge" them, but in an earlier state of the murder investigation.
In fact, Swedish courts have even convicted a dead man in absentia, after deciding (before knowing he was dead) the trial could go on in absentia: