Overbeing of Myth is the perfect companion for Kruphix. She benefits from his unlimited hand size, gets huge as you draw your deck, and makes him a creature all by herself.

I would also add Nykthos, Shrine to Nyx for massive mana generation.

Thanks for the tips. I'm currently waiting on an Overbeing, but the Nykthos I have is going in there.

There are two main ways to get a deck going faster:

1. decrease the average converted mana cost

2. increase the proportion of mana ramp

I'm going to focus on option 2, because you generally don't build a Kruphix deck if you plan on playing lots of cheap spells. :P

Kruphix is an excellent mana ramp strategy almost all by himself, but he doesn't show up until you have five mana (or four mana and Emerald Medallion).

Right now it looks like your ramp capabilities are weakest on turn one- there's only Sol Ring and Exploration available. Either of those two can almost cover your needs by itself, but if you don't get them by turn one (and most of the time you won't), you get no ramp at all that turn.

I recommend adding more turn-one-playable ramp options. Even if they're not as good as either of the ones you've got, just having more of them will dramatically increase your chance of doing something with that time. Try adding one or two of the following: Elvish Mystic, Llanowar Elves, Utopia Sprawl, Birds of Paradise if you've got money to burn.

Freyalise, Llanowar's Fury is actually great for ramp, especially her plus. Pumping out Elvish Mystic tokens each turn is nice.

LittleSallyDigby--Thanks for all the detail in your explanation! I decided to swap out the Elvish Visionary for an Elvish Mystic, and hopefully that helps speed it up (because I'm having a hard time figuring out what other card I'd take out if that didn't work haha).

canterlotguardian--While Freyalise, Llanowar's Fury is really good ramp later game, she is the same cost as Kruphix, and the deck really revolves a lot around having Kruphix out. So by that point it would be better just to cast Kruphix, and after that mana is essentially a non-issue.

firebird10006 -- Glad to help! :) If you need more room, I would consider dropping Omniscience (as you say, mana costs aren't really a problem in the late game) and/or Scavenging Ooze, which doesn't seem to be contributing to any of your main goals.

LittleSallyDigby--Thanks for the tips! Personally I like using Scavenging Ooze to help control graveyard shenanigans, but I might swap out Omniscience (and maybe Enter the Infinite since they're kind of a combo set) for a mana dork and see how that works out.