Castlevania Order of Ecclesia- can you fight a boss again for a medal

No. You'll have to endure new game plus. With the black panther soul, the game goes by pretty fast. Even the hardest bosses are doable. I recommend two death rings since you can't get hit anyways, and your hardest hitting weapon.