Yes the other at the arena can be fougth again... but all bosses who are not at arenas or random encounters can't be fougth more than once.