I'll just post here if anybody needs all the steps to install the wallet on Ubuntu 16.04(17.04 didn't work for me!)
sudo apt-get update
sudo apt-get upgrade
sudo apt-get install git-core
git clone http://github.com/mktcoin/mktcoin
sudo apt-get install autoconf
sudo apt-get install build-essential libtool autotools-dev automake pkg-config libssl-dev libevent-dev bsdmainutils
sudo apt-get install libboost-system-dev libboost-filesystem-dev libboost-chrono-dev libboost-program-options-dev libboost-test-dev libboost-thread-dev
sudo apt-get install libboost-all-dev
sudo apt-get install software-properties-common
sudo add-apt-repository ppa:bitcoin/bitcoin
sudo apt-get update
sudo apt-get install libdb4.8-dev libdb4.8++-dev
sudo apt-get install libminiupnpc-dev
sudo apt-get install libzmq3-dev
sudo apt-get install libqt5gui5 libqt5core5a libqt5dbus5 qttools5-dev qttools5-dev-tools libprotobuf-dev protobuf-compiler
sudo apt-get install libqrencode-dev
cd mktcoin
./autogen.sh
./configure
make
sudo make install
mktcoin-qt