For your first run-through, it would be incredibly hard to beat Lavos before the end of the game... I've never done it.

Sure with new game+ you can take him at any time... but your first try? That's tough.