I don't see the Windows Phone 8
template in VS 2013 Ultimate
edition. Yes, I have already tried solution from this question on Stackoverflow but it doesn't work, or maybe this solution was just for VS 2013 Preview.
Any suggestion and workaround is appreciated
I have VS updated to latest 4 update.
Look for the Windows Phone 8.0 Silverlight. That is the only way to create WP 8.0 app. There is also WP 8.1 Silverlight but it is recommended not to go Silverlight because all the apps are going in the Universal App direction.