Yes you can. However Cobalion is only obtainable later in the game. He is available through missions on the notice board asking for help. The mission will appear on the notice board only after you reached the Royal Rank. He is at level 45.
Source: http://www.serebii.net/dungeoninfinity/legendaries.shtml
