If I deposit Euro into Kraken, does it automatically get converted to USD or am I allowed to hold a EUR balance?
You are allowed to hold a EUR balance. At least as european with SEPA transfer.
Their USD market is pretty tiny due to not having a very good banking relationship there, and state by state issues. It's primarily an EUR exchange.